gcd
(также GCD)
- greatest common divisor – наибольший общий делитель, НОД
#
НОД целых чисел a и b, не равных одновременно нулю, называется наибольшее целое число d, на которое делится и a, и b; записывается НОД(a,b). Для нахождения НОД(a,b) применяют метод последовательных делений (method of successive divisions), именуемый алгоритмом Евклида.
Связные термины
common divisor, denominator, Euclidean algorithm, LCM