Алгоритм нахождения НОК.
Разложим числа на простые множители. Сначала запишем разложение на множители самого большое число, потом меньшее. Подчеркнем числа, которые не вошли в разложение наибольшего числа. Для того, чтобы определить НОК, необходимо недостающие множители (они подчеркнуты) добавить к множителям большего числа и перемножить их.
НОК (42; 63)
63 = 3 * 3 * 7
42 = 2 * 3 * 7
НОК (42; 63) = 3 * 3 * 7 * 2 = 126
НОК (120; 324)
324 = 2 * 2 * 3 * 3 * 3 * 3
120 = 2 * 2 * 2 * 3 * 5
НОК (120; 324) = 2 * 2 * 3 * 3 * 3 * 3 * 2 * 5 = 3240
НОК (675; 945)
945 = 3 * 3 * 3 * 5 * 7
675 = 3 * 3 * 3 * 5 * 5
НОК (675; 945) = 3 * 3 * 3 * 5 * 7 * 5 = 4725
НОК (924; 396)
924 = 2 * 2 * 3 * 7 * 11
396 = 2 * 2 * 3 * 3 * 11
НОК (924; 396) = 2 * 2 * 3 * 7 * 11 * 3 = 2772
2.882 × 41 + 2719 + (4264 − 195) × 7 = 67364