Ответ:
Возьмём числа 35 и 20. Оба числа не меньше 20.
Выполним деление с остатком:
- 35 = 20 · 1 + 15.
- 20 = 15 · 1 + 5.
- 15 = 5 · 3 + 0.
Последний ненулевой остаток равен 5, значит, НОД (35, 20) = 5.
Ответ: 35 и 20.
Возьмём числа 35 и 20. Оба числа не меньше 20.
Выполним деление с остатком:
Последний ненулевой остаток равен 5, значит, НОД (35, 20) = 5.
Ответ: 35 и 20.