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