Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Шаг 1: Делаем деление 640 на 215
640 = 2*215 + 210
Шаг 2: Делаем деление 215 на 210
215 = 1*210 + 5
Шаг 3: Делаем деление 210 на 5
210 = 42*5 + 0
Так как остаток равен 0, алгоритм заканчивается на этом шаге. Наибольший общий делитель чисел 215 и 640 равен 5.