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

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