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

Материал из ALL
Перейти к: навигация, поиск
(Восстановление статей Logic-samara)
 
Строка 26: Строка 26:
 
*[[составление разбиений]];
 
*[[составление разбиений]];
 
*[[сортировка]];
 
*[[сортировка]];
 +
*[[алгоритм определения мест]];
 
*[[наименьшее общее кратное]];
 
*[[наименьшее общее кратное]];
 
*[[проверка кратности]];
 
*[[проверка кратности]];

Версия 16:31, 16 ноября 2015

Определение

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

Обозначения

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

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

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

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

Алгоритм НОД

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

НОД01.JPG

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

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

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

Ссылки