Шаг 1: Делаем деление 640 на 215640 = 2*215 + 210
Шаг 2: Делаем деление 215 на 210215 = 1*210 + 5
Шаг 3: Делаем деление 210 на 5210 = 42*5 + 0
Так как остаток равен 0, алгоритм заканчивается на этом шаге. Наибольший общий делитель чисел 215 и 640 равен 5.
Шаг 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.