Найдите НОД и НОК 639 и 221 двумя способами

Предыдущий
вопрос Следующий
вопрос

Первый способ:

Найдем НОД с помощью алгоритма Евклида:

639 : 221 = 2, остаток 197
221 : 197 = 1, остаток 24
197 : 24 = 8, остаток 13
24 : 13 = 1, остаток 11
13 : 11 = 1, остаток 2
11 : 2 = 5, остаток 1
2 : 1 = 2, остаток 0

Таким образом, НОД(639, 221) = 1.

Теперь найдем НОК:

НОК(639, 221) = (639 * 221) / НОД(639, 221) = (141219) / 1 = 141219.

Второй способ:

НОД(639, 221) можно также найти через разложение на простые множители:

639 = 3 7 31
221 = 13 * 17

Общие простые множители для чисел 639 и 221: 1

Таким образом, НОД(639, 221) = 1.

Теперь найдем НОК с помощью формулы:

НОК(639, 221) = (639 * 221) / НОД(639, 221) = (141219) / 1 = 141219.

Итак, НОД(639, 221) = 1, НОК(639, 221) = 141219.