К содержимому

Алгоритм Евклида 07

Опубликована · Обновлена: 12.10.2026 02:19

Автор: Александр Смирнов · Редакторы: Юрий Карпенко

Условие

На доске написаны числа 120 и 378. Кирилл заменяет одно из чисел на разность написанных чисел, из большего вычитает меньшее. Какое наименьшее натуральное число он может получить за несколько таких операций?