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