0
0 комментариев

Поиск наибольшего делителя двух чисел.

Пользователь вводит два числа. Напиши программу, которая находит и выводит на экран их наибольший общий делитель с помощью алгоритма Евклида.

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

1) Разделить большее число на меньшее.
2) Если большее разделилось без остатка, значит меньшее число — наибольший общий делитель.
3) Если большее разделилось на меньшее число с остатком — заменяем большее число на остаток от деления.
4) Возвращаемся к первому пункту.

Решенный вопрос
Добавить комментарий