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

Question

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

Answer 1

1108=2^2*277
13068=2^2 * 3^3 * 11^2
НОД=2^2=4

Answer 2

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

Comments

спасибо