Правило отыскания НОД:
1) Разложить данные числа на простые множители.
2) Выписать все простые числа, которые одновременно входят в каждое из полученных разложений.
3) Каждое из выписанных простых чисел взять с наименьшим из показателей степени, с которыми оно входит в разложения данных чисел.
4) Записать произведение полученных степеней.