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

Question

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

Answer 1

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|