Наименьшее общее кратное — различия между версиями
м |
|||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
| − | '''Наименьшее общее кратное''' | + | '''Наименьшее общее кратное (НОК)''' — это число наименьшее число для двух натуральных чисел, кратное этим числам. |
== Обозначения == | == Обозначения == | ||
Введём обозначения: | Введём обозначения: | ||
| Строка 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)
