Чтобы найти наибольший общий делитель (НОД) двух чисел, можно воспользоваться следующим алгоритмом: 5

1. Разложить числа на простые множители. 5
2. Выбрать числа, которые входят в разложение этих чисел. 5
3. Найти произведение чисел, найденных на шаге 2. 5 Полученное число и будет искомым НОД. 5

Ещё один способ — использовать метод Евклида: 1

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