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