Запишите алгоритм нахождения НОД чисел 1200, 2772

В одном задании нам надо было найти НОД(1200, 2772), то что ты мне написала, это я сделала. А в другом задании мне нужно было записать алгоритм нахождения НОД ( то что я спрашивала)

вот это алгоритм нахождения нод 1 разложить числа на простые множители 2 выписать все простые числа которые одновременно входят в оба разложения 3 каждое из выписанных простых чисел взять с наименьшим показателем степени с которым оно входит в разложения данных чисел 4 записать произведение полученных степеней

поняла

Да поняла, спасибо)

ппожалуйста