Алгоритм нахождения наименьшего общего кратного (НОК) 1)Раскладываем числа на простые множители. 2)Берём число, в котором меньше множителей. Если кол-во множителей равно, то берём любое. 3)Выписываем их. 4)Дописываем множители из другого числа, которых нет в первом. 5)Произведение множителей будет являться НОК.
Пример: 1) a = 5*5*7*3 и b = 5*3*5*7*1*11 2) Берём a. 3) 5*5*7*3 4)В b повторяются 5, 3, 5, 7, как и в а, но не повторяются 1 и 11. Выписываем: 5*5*7*3*1*11 5)5*5*7*3*1*11=5775. НОК(a, b) = 5775 ---------------------------------------------- 1)Выписываем множители а: 1.2×2×3×7 Дописываем множители из b: 2.2×2×3×7×3 = 252 НОК(а, b) = 252