НОД (72; 254) = 2.
Разложим на простые множители 72
72 = 2 • 2 • 2 • 3 • 3
Разложим на простые множители 254
254 = 2 • 127
Выберем одинаковые простые множители в обоих числах.
2
Находим произведение одинаковых простых множителей и записываем
НОД (72; 254) = 2 = 2