Автор Krab16 задал вопрос в разделе Естественные науки
Напишите, пожалуйста, алгоритм нахождения НОК. и получил лучший ответ
Ответ от The visitor from the past[гуру]
Посмотрите здесь может быть это то, что вы ищите. Удачи и успехов!!!
Ответ от Krab Bark[гуру]
Вообще-то алгоритмический язык - это язык для записи алгоритмов, а не программирования. Pascal возник из ALGOL, который был предназначен именно для записи алгоритмов. Но. . как Краб Крабу.. . 😉 переделаем алгоритм на инструкции человеку 🙂
Находим остаток от деления большего числа на меньшее
Находим остаток от деления меньшего числа на остаток
Находим остаток от деления прежнего остатка на новый остаток
Находим остаток от деления прежнего остатка на новый остаток
Находим остаток от деления прежнего остатка на новый остаток
... пока не получим в остатке ноль, тогда прежний остаток - NOD
Делим большее число на NOD и умножаем на меньшее
18 и 12
6
12 и 6
0
18/6*12=36 - это НОК
Вообще-то алгоритмический язык - это язык для записи алгоритмов, а не программирования. Pascal возник из ALGOL, который был предназначен именно для записи алгоритмов. Но. . как Краб Крабу.. . 😉 переделаем алгоритм на инструкции человеку 🙂
Находим остаток от деления большего числа на меньшее
Находим остаток от деления меньшего числа на остаток
Находим остаток от деления прежнего остатка на новый остаток
Находим остаток от деления прежнего остатка на новый остаток
Находим остаток от деления прежнего остатка на новый остаток
... пока не получим в остатке ноль, тогда прежний остаток - NOD
Делим большее число на NOD и умножаем на меньшее
18 и 12
6
12 и 6
0
18/6*12=36 - это НОК
Ответ от Alexander Alenitsyn[гуру]
Разложите на простые множители и отберите каждый
множитель в наибольшей степени, и перемножьте их.
Пример: 420=2*2*3*5*7, 200=2*2*2*5*5.
НОК=2*2*2*3*5*5*7=...
Разложите на простые множители и отберите каждый
множитель в наибольшей степени, и перемножьте их.
Пример: 420=2*2*3*5*7, 200=2*2*2*5*5.
НОК=2*2*2*3*5*5*7=...
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Напишите, пожалуйста, алгоритм нахождения НОК.