Найдите наибольший общий делитель и наименьшее общее кратное чисел 1512 и 1008

Question

Найдите наибольший общий делитель и наименьшее общее кратное чисел 1512 и 1008

Answer 1

НОД=2*2*2*3*3*7=504                      НОК=2*2*2*3*3*7*2*3=3024
1512 I 2               1008 I 2
 756 I 2                  504 I 2
 378 I 2                  252 I 2
 189 I 3                  126 I 2
   63 I 3                   63  I 3
    21 I 3                  21  I 3
      7 I 7                   7   I 7
       1                        1