Чтобы найти наибольший общий делитель (НОД) двух чисел, нужно каждое разложить на простые множители, а потом взять все множители, присутствующие в обоих числах одновременно, в наименьшей степени.
Чтобы найти наименьшее общее кратное (НОК) двух чисел, нужно каждое разложить на простые множители, а потом взять все множители, присутствующие в каждом числе, в наибольшей степени.
Answers & Comments
Відповідь:
Чтобы найти наибольший общий делитель (НОД) двух чисел, нужно каждое разложить на простые множители, а потом взять все множители, присутствующие в обоих числах одновременно, в наименьшей степени.
1) НОД(2^2*3^3*5^5; 2^5*3^3*5^2) = 2^2*3^3*5^2 = 4*27*25 = 2700
2) НОД(2^5*3^3*4^2; 6^6) = НОД(2^5*3^3*2^4; 2^6*3^6) =
= НОД(2^9*3^3; 2^6*3^6) = 2^6*3^3 = 64*27 = 1728
Чтобы найти наименьшее общее кратное (НОК) двух чисел, нужно каждое разложить на простые множители, а потом взять все множители, присутствующие в каждом числе, в наибольшей степени.
3) НОК(120; 225) = НОК(4*3*2*5; 15^2) = НОК(2^3*3*5; 3^2*5^2) =
= 2^3*3^2*5^2 = 8*9*25 = 1800
Покрокове пояснення: