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