Запишите алгоритм нахождения НОД чисел 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