Ответ:

Возьмём числа 35 и 20. Оба числа не меньше 20.

Выполним деление с остатком:

  1. 35 = 20 · 1 + 15.
  2. 20 = 15 · 1 + 5.
  3. 15 = 5 · 3 + 0.

Последний ненулевой остаток равен 5, значит, НОД (35, 20) = 5.

Ответ: 35 и 20.