Question

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

Answer 1

1) Определить степени,основания которых являются общими простыми делителями данных чисел.

2) Из каждой пары степеней с одинаковыми основаниями выбрать степень с наименьшим показателем.

3) Перемножить выбранные степени.
Полученное произведение является искомым наибольшим общим делителем.