Изменения

Перейти к: навигация, поиск

Наибольший общий делитель

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