Вопрос 19 из 236
Практика: математика
Как алгоритм Евклида сохраняет общий делитель
От чтения к действию
А теперь — вы
Разберёмся в теме
Алгоритм Евклида заменяет пару положительных целых чисел парой «меньшее число и остаток от деления». Общие делители при такой замене не меняются. Когда остаток становится нулём, предыдущий ненулевой остаток является искомым наибольшим общим делителем.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.