Так же ищут: НОК, кратное, блок-схема
Задача: Составьте программу для нахождения наименьшего общего кратного двух чисел.
Наименьшее кратное двух чисел M и N следует понимать как минимальное число делящееся без остатка одновременно на M и на N.
Для решения задачи нам помогут следующие закономерности:
1. Произведение двух чисел M и N будет кратно обоим числам.
2. Если одно из чисел равно нулю, то наименьшее общее кратное найти нельзя, т.к. на ноль делить нельзя.
Решим задачу следующим образом:
1. Проверим не равно ли одно из чисел нулю. Если равно, то решения нет.
2. Примем произведение чисел за наименьшее общее кратное.
3. В цикле от произведения чисел до 1 проверяем равенство остатка от деления ключа цикла на первое число и на второе. Если остатки равны нулю – принимаем данный ключ цикла за наименьшее кратное и продолжаем цикл.
Реализация на Turbo Pascal 7:
Блок-схема решения:
Блок-схема алгоритма нахождения наименьшего общего кратного
Блоксхема создана с помощью редактора http://www.gliffy.com
Запись опубликована 12.03.2011 в 10:40 пп и размещена в рубрике Студентам. Вы можете следить за обсуждением этой записи с помощью ленты RSS 2.0. Комментарии и уведомления сейчас закрыты.
Онлайн-калькулятор "Нахождение НОД и НОК чисел". Наш калькулятор поможет вам найти наибольший общий делить (НОД) и наименьшее общее кратное (НОК) чисел. Особенностью данного калькулятора является то, что он может находить НОК и НОД не только двух чисел, но и трех или четырех чисел. Введите натуральные числа и нажмите кнопку "Вычислить" и наш калькулятор не просто выдаст ответ, но и представит подробное решение, где последовательно будет изложен порядок нахождения НОД и НОК чисел.
Первое число | Второе число | Третье число | Четвертое число |
Наибольший общий делитель нескольких чисел – это наибольшее натуральное целое число, на которое эти числа делятся без остатка. Наибольший общий делитель обозначается следующим образом: НОД (18; 48) = 6
Наименьшее общее кратно нескольких чисел – это самое меньшее число, которое делится на каждое из этих чисел без остатка. Например: НОК (18; 48) = 144
Это следует знать! Как определить, что число делится на 3 без остатка? Очень просто – на 3 делятся только те числа, сумма цифр которых делится на 3. Например: число 795 делится на 3, так как сумма его цифр 7 + 9 + 5 = 21 делится на 3.
21 : 3 = 7
Наименьшее общее кратное (НОК) двух целых чисел m и n есть наименьшее натуральное число, которое делится на m и n без остатка.
Зная наибольший общий делитель (НОД) двух целых чисел m и n, их наименьшее общее кратное можно вычислить по такой формуле:
НОК = m * n / НОД (m, n)
Результат выполнения