Наименьшее общее кратное — различия между версиями

Версия 16:35, 11 августа 2016

Наименьшее общее кратное (НОК) — это число наименьшее число для двух натуральных чисел, кратное этим числам.

Введём обозначения:

a – первое натуральное число;

b – второе натуральное число;

n – наименьшее общее кратное чисел a и b, обозначается НОК(a,b).

Входные данные: a; b.

Выходные данные: n.

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