Изменения

==Наибольший общий делитель как максимальное число, делящее два данных числаОпределение==

'''Наибольшим общим делителемНаибольший общий делитель''' (англ. <tex>\gcd</tex> {{---}} '''НОД'greatest common divisor'') для двух целых чисел ''<tex>m'' </tex> и ''<tex>n'' </tex> называется наибольший из их общих делителей.Более формально, <tex>\gcd(a, b) =\max \left\{ d \mid a \equiv 0 \left(\bmod d\right), b \equiv 0 \left(\bmod d\right) \right\}</tex>

Наибольший общий делитель существует и однозначно определён, если хотя бы одно из чисел ''<tex>m'' </tex> или ''<tex>n'' </tex> не ноль.

Возможные обозначения Понятие наибольшего общего делителя естественным образом обобщается на наборы из более чем двух целых чисел ''m'' и ''n'':* НОД(''m'', ''n'')* (''m'', ''n'')* gcd(''m'', ''n'') (от англ. Greatest Common Divisor)