Задание 3. Найдите НОК и НОД чисел: а) 669 и 220; б) 129 и 506; в) 107 и 213.

1. а) Алгоритм Евклида: \(669 = 3 · 220 + 9\), \(220 = 24 · 9 + 4\), \(9 = 2 · 4 + 1\). Значит, НОД = 1, а НОК = \(669 · 220 = 147180\).
2. б) \(506 = 3 · 129 + 119\), \(129 = 119 + 10\), \(119 = 11 · 10 + 9\), \(10 = 9 + 1\). Значит, НОД = 1, а НОК = \(129 · 506 = 65274\).
3. в) \(213 = 1 · 107 + 106\), \(107 = 1 · 106 + 1\). Значит, НОД = 1, а НОК = \(107 · 213 = 22791\).

Ответ: а) НОК 147180, НОД 1; б) НОК 65274, НОД 1; в) НОК 22791, НОД 1.