Возможно, имелось в виду нахождение наименьшего общего кратного (НОК) для двух или более чисел. math-prosto.ru repetitor.1c.ru
Один из способов, который обычно применяют для небольших чисел, — метод подбора. math-prosto.ru Нужно выписать в строчку кратные для каждого из чисел, пока не найдётся кратное, одинаковое для обоих чисел. math-prosto.ru
Для трёх и более чисел можно использовать следующий алгоритм: math-prosto.ru
- Разложить числа на простые множители. math-prosto.ru www.kp.ru Чтобы разложить число на простые множители, нужно начать делить его на простое число 2 и продолжать, пока это возможно. www.kp.ru После этого начинать деление на следующее простое число (3) и повторять, пока исходное число не будет разложено полностью. www.kp.ru
- Выписать в строчку множители, входящие в разложение самого большого из чисел, а под ним — разложение остальных чисел. math-prosto.ru
- Подчеркнуть в разложении меньшего числа (меньших чисел) множители, которые не вошли в разложение большего числа, и добавить эти множители в разложение большего числа. math-prosto.ru
- Вычислить полученное произведение. math-prosto.ru edututor.ru
Некоторые особые случаи нахождения НОК:
- Если одно из чисел делится нацело на другие, то наименьшее общее кратное этих чисел равно этому числу. math-prosto.ru Например, НОК (60, 15) = 60. math-prosto.ru
- Так как взаимно простые числа не имеют общих простых делителей, то их наименьшее общее кратное равно произведению этих чисел. math-prosto.ru Пример: НОК (8, 9) = 72. math-prosto.ru