3) Алгоритм нахождения НОД

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

Если общих простых множителей нет, НОД равен 1.