Напишите, пожалуйста, алгоритм нахождения НОК.

  1. Разложите на простые множители и отберите каждый
    множитель в наибольшей степени, и перемножьте их.

    Пример: 420=2*2*3*5*7, 200=2*2*2*5*5.

    НОК=2*2*2*3*5*5*7=...

  2. Вообще-то алгоритмический язык - это язык для записи алгоритмов, а не программирования. Pascal возник из ALGOL, который был предназначен именно для записи алгоритмов. Но. . как Краб Крабу.. . 😉 переделаем алгоритм на инструкции человеку 🙂

    Находим остаток от деления большего числа на меньшее
    Находим остаток от деления меньшего числа на остаток
    Находим остаток от деления прежнего остатка на новый остаток
    Находим остаток от деления прежнего остатка на новый остаток
    Находим остаток от деления прежнего остатка на новый остаток
    ... пока не получим в остатке ноль, тогда прежний остаток - NOD
    Делим большее число на NOD и умножаем на меньшее

    18 и 12
    6
    12 и 6
    0
    18/6*12=36 - это НОК

  3. Посмотрите здесь НОК может быть это то, что вы ищите. Удачи и успехов!!!

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

1 + 5 =