Алгоритм нахождения наименьшего общего кратного (НОК)1)Раскладываем числа на простые множители.2)Берём число, в котором меньше множителей. Если кол-во множителей равно, то берём любое.3)Выписываем их.4)Дописываем множители из другого числа, которых нет в первом.5)Произведение множителей будет являться НОК.Пример:1) a = 5*5*7*3 и b = 5*3*5*7*1*112) Берём a.3) 5*5*7*34)В b повторяются 5, 3, 5, 7, как и в а, но не повторяются 1 и 11. Выписываем: 5*5*7*3*1*115)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) = 2522)1. 2×3×112. 2×3×11×2×2 = 264НОК(e, f) = 2643)1. 2×3×5×52. 2×3×5×5×2×2×2 = 1200НОК(m, n) = 1200