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