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

НОД=2*2*2*3*3*7=504                      НОК=2*2*2*3*3*7*2*3=30241512 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