Ответ:

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