Как определить наименьшее общее кратное нескольких переменных?

Чтобы определить наименьшее общее кратное (НОК) нескольких чисел, можно использовать следующий алгоритм: uchi.ru

1. Разложить числа на простые множители. uchi.ru repetitor.1c.ru Для этого нужно постепенно делить числа нацело, начиная с наименьшего делителя и до тех пор, пока число не перестанет делиться нацело. repetitor.1c.ru
2. Выписать все множители с указанием степени, которая указывает на то, сколько раз число встречается в записи разложения. repetitor.1c.ru
3. Взять каждое из чисел с наибольшим показателем степени. repetitor.1c.ru
4. Вычислить произведение полученных степеней. repetitor.1c.ru Проще говоря, необходимо к множителям большего числа добавить множители, которые встречаются только у меньшего числа. repetitor.1c.ru

Пример: нужно найти НОК чисел 236 и 328: uchi.ru

1. Разложить числа на простые множители: 236 = 2 |* 2 |* 59; 328 = 2 |* 2 |* 2 |* 41. uchi.ru
2. Выписать множители, входящие в разложение одного из чисел и дописать к ним недостающие множители из разложения второго числа: 2; 2; 59; 2; 41. uchi.ru
3. Найти произведение получившихся множителей: НОК(236; 328) = 2 |* 2 |* 59 |* 2 |* 41 = 19352. uchi.ru

НОК простых чисел, то есть тех, которые делятся нацело только на себя и на единицу, всегда будет их произведением. repetitor.1c.ru