как найти наибольший общий делитель двух чисел?

1.Из двух данных чисел большее число делят на меньшее

2.Затем, меньшее число делят на остаток, получившийся от деления большего числа на меньшее

3.Далее, первый остаток делят на второй остаток, который получился от деления меньшего числа на первый остаток

4.Второй остаток делят на третий, который получился от деления первого остатка на второй и т. д.

5.Таким образом деление продолжается до тех пор, пока в остатке не получится нуль

Пошаговое объяснение: