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

Разложим данные числа на простые множители 1200/2*5    2772/2
                                                                                   120/2*5     1386/2
                                                                                  12/2            693/3
                                                                                   6/3             231/3
                                                                                    2/2           77/7
     2*2*3=12
                                                                                               11/11