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

1512|2               1008|2         НОД = 2^3 * 3^2 * 7 = 8 * 9 * 7 = 504  756|2                 504|2         НОК = 2^4 * 3^3 * 7 = 16 * 27 * 7 = 3024  378|2                 252|2  189|3                 126|2    63|3                   63|3    21|3                   21|3      7|7                     7|7      1|                       1|