153
правки
Изменения
→Наибольший общий делитель как максимальное число, делящее два данных числа
==Наибольший общий делитель как максимальное число, делящее два данных числа==
'''Наибольшим общим делителем''' ('''НОД''') для двух [[целое число|целых чисел]] ''m'' и ''n'' называется наибольший из их [[Общий делитель|общих делителей]]. Пример: для чисел 70 и 105 наибольший общий делитель равен 35.
Наибольший общий делитель существует и однозначно определён, если хотя бы одно из чисел ''m'' или ''n'' не ноль.
Возможные обозначения наибольшего общего делителя чисел ''m'' и ''n'':
* НОД(''m'', ''n'')
* (''m'', ''n'')
* gcd(''m'', ''n'') (от англ. Greatest Common Divisor)
Понятие наибольшего общего делителя естественным образом обобщается на наборы из более чем двух целых чисел.
==Алгоритм Евклида==
