Question

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

Answer 1

588   2
294   2
147   7
21    7
3     3
1

252   2
126   2
63    3
21    7
3     3
1

2^2*3*7^2=588
252=2^2*3^2*7

Найдем НОД и НОК

НОД (588,252)=7*2^2*3=84

НОК (588,252)=7^2*2^2*3^2=1764