В чем заключается алгоритм Евклида для поиска делителей числа?

Алгоритм Евклида — это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел. younglinux.info

Суть алгоритма заключается в последовательном делении: repetitor.1c.ru

1. Большее число делят на меньшее. skysmart.ru repetitor.1c.ru
2. Меньшее число делят на остаток, который получается после деления. skysmart.ru
3. Первый остаток делят на второй остаток. skysmart.ru
4. Второй остаток делят на третий и т. д.. skysmart.ru
5. Деление продолжается до тех пор, пока в остатке не получится нуль. skysmart.ru Последний делитель и есть наибольший общий делитель. skysmart.ru

Ещё один вариант алгоритма Евклида с использованием операции вычитания: ioc.pnpi.nw.ru

1. Из большего числа вычитают меньшее. younglinux.info
2. Если получается 0, значит, числа равны друг другу и являются НОД (следует выйти из цикла). younglinux.info
3. Если результат вычитания не равен 0, то большее число заменяют на результат вычитания и переходят к пункту 1. younglinux.info