Сначала записали разложение самого большого числа 325. Теперь смотрим, какие из множителей чисел 117 и 45 не вошли в разложение числа 325. В нашем случае это: 3 и 3 Чтобы определить НОК, необходимо недостающие множители (3,3) добавить к множителям большего числа и перемножить их: НОК
Сначала записали разложение самого большого числа 325. Теперь смотрим, какие из множителей чисел 117 и 45 не вошли в разложение числа 325. В нашем случае это: 3 и 3
Чтобы определить НОК, необходимо недостающие множители (3,3) добавить к множителям большего числа и перемножить их:
НОК
Алгоритм Евклида,
НОД (325 ; 117)
325-117=208
208-117=91
117-91=26
91-26=65
65-26=39
39-26=13
26-13=13
НОД (325;117) =13
НОК(325;117) = 325*117/НОД(325;117)=2925
2925/45=65 НОК ( 2925;45) = 2925
НОК (325;117; 45) = НОК ( НОК(325;117); 45) = 2925