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

Версия 10:59, 14 января 2016

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

Обозначения

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

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

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

n – наибольший общий делитель чисел a и b, обозначается НОД(a,b).

Алгоритм НОД

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

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

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

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

• наибольший общий делитель;
• наименьшее общее кратное;
• проверка кратности;
• деление по модулю;
• получение простых чисел;
• разложение на множители;
• составление перестановок;
• составление сочетаний;
• составление размещений;
• составление разбиений;
• сортировка;
• алгоритм определения мест;
• метод математической индукции;
• схема примитивной рекурсии;
• система счисления.

Ссылки

• Участник:Logic-samara