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