Наименьшее общее кратное — различия между версиями
м |
|||
| Строка 16: | Строка 16: | ||
*Заметим, что '''НОК(a,b)=ab/[[НОД]](a,b)''' | *Заметим, что '''НОК(a,b)=ab/[[НОД]](a,b)''' | ||
== [[Алгоритм|Другие алгоритмы:]] == | == [[Алгоритм|Другие алгоритмы:]] == | ||
| − | {{Список | + | {{Список АлгА}} |
== Ссылки == | == Ссылки == | ||
*[[Участник:Logic-samara]] | *[[Участник:Logic-samara]] | ||
[[Категория:Математика]][[Категория:Алгоритмы]] | [[Категория:Математика]][[Категория:Алгоритмы]] | ||
Текущая версия на 16:33, 10 июля 2022
Наименьшее общее кратное (НОК) — это число наименьшее число для двух натуральных чисел, кратное этим числам.
Содержание
Обозначения
Введём обозначения:
a – первое натуральное число;
b – второе натуральное число;
n – наименьшее общее кратное чисел a и b, обозначается НОК(a,b).
Алгоритм НОК
Входные данные: a; b.
Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения
Выходные данные: n.
- Заметим, что НОК(a,b)=ab/НОД(a,b)
