Найди наиболший общий делитель и наименьшее общее краткое чисел 252и 378 методом...

Question

Найди наиболший общий делитель и наименьшее общее краткое чисел 252и 378 методом разложения на простые множетели

Answer 1

НОД(252, 378) = 2 · 3 · 3 · 7 = 126
НОK(252, 378) = 2 · 2 · 3 · 3 · 3 · 7 = 756
252 | 2           378 | 2
126 | 2           189 | 3
  63 | 3             63 | 3
  21 | 3             21 | 3
    7 | 7               7 | 7
    1 |                  1 |