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

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