Наибольшим общим делителем (НОД) для двух целых чисел
m
m и
n
n называется наибольший из их общих делителей.[1] Пример: для чисел 54 и 24 наибольший общий делитель равен 6.
Наибольший общий делитель существует и однозначно определён, если хотя бы одно из чисел
m
m или
n
n не равно нулю.
Возможные обозначения наибольшего общего делителя чисел
m
m и
n
n: