Александр8 лет назад
Для того, чтобы найти наименьшее общее кратное (НОК) данных натуральных чисел, раскладываем числа на простые множители, затем необходимо перемножить все простые множители первого числа и умножить на те простые множители, которых не хватает в первом числе среди простых множителей второго.
Дано разложение двух чисел а и b на простые множители:
a = 2 * 3 * 3 * 5 * 5 ; b = 3 * 5 * 7 * 7 * 7;
Имеем: НОК (a;b) = 2 * 3 * 3 * 5 * 5 * 7 * 7 * 7 = 154350;
Ответ: 154350.