Question

найди наибольший общий делитель и наименьшее общее кратное чисел 8 ,12,28 методом перебора.
найди наибольший общий делитель и наименьшее общее кратное чисел 180 и 396 методом разложения на простые множители.

Answer 1

НОД(наибольший общ. делитель)(8;12;28)=4;
НОК(наименьшее общ. кратное )(8;12;28)=168;
108|2 396|2
54|2   198|2
27|3   99|3
9|3     33|3
3|3     11|11
108=2^2*3^3;
396=2^2*3^2*11
НОД(108;396)=2^2*3^2=36;
НОК(108;396)=2^2*3^3*11=1188