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

Материал из ALL
Перейти к: навигация, поиск
Строка 22: Строка 22:
 
*[[получение простых чисел]];
 
*[[получение простых чисел]];
 
*[[разложение на множители]];
 
*[[разложение на множители]];
 +
*[[система счисления]];
 +
*[[метод математической индукции]];
 +
*[[схема примитивной рекурсии]];
 +
*[[машина Поста]];
 +
*[[машина Тьюринга]];
 
*[[составление перестановок]];
 
*[[составление перестановок]];
 
*[[составление сочетаний]];
 
*[[составление сочетаний]];
Строка 27: Строка 32:
 
*[[составление разбиений]];
 
*[[составление разбиений]];
 
*[[сортировка]];
 
*[[сортировка]];
*[[алгоритм определения мест]];
+
*[[алгоритм определения мест]].
*[[метод математической индукции]];
+
*[[схема примитивной рекурсии]];
+
*[[система счисления]].
+
 
== Ссылки ==
 
== Ссылки ==
 
* [[Участник:Logic-samara]]
 
* [[Участник:Logic-samara]]
 
[[Категория:Математика]][[Категория:Алгоритмы]]
 
[[Категория:Математика]][[Категория:Алгоритмы]]

Версия 12:37, 23 января 2016

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

Обозначения

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

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

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

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

Алгоритм НОК

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

НОК01.JPG

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

  • Заметим, что НОК(a,b)=ab/НОД(a,b)

Другие алгоритмы:

Ссылки