Как найти наибольший общий делитель?
Вот у этого примера: НОД:(1108,13068)=?

1108=2^2*27713068=2^2 * 3^3 * 11^2НОД=2^2=4

1108  :2                                  13068 :2554 :2                                       6534 :2277:277                                     3267:31                                                1089:3                                                     363:3                                                     121:11                                                      11:11                                                       1                     НОД 2 в квадрате