greatest common divisor
The largest positive integer that is a divisor of each of a given set of integersThe largest positive integer (respectively polynomial, element of a given ring) that is a divisor of each of a given set of integers (respectively polynomials, elements of a given ring).
Meaning
1 sensesThe largest positive integer (respectively polynomial, element of a given ring) that is a divisor of each of a given set of integers (respectively polynomials, elements of a given ring).
The greatest common divisor of 66, 30 and 18 is 6.
1974, John M. Peterson, Basic Concepts of Elementary Mathematics, Prindle, Weber & Schmidt, page 148, Euclid's algorithm is a process for finding the greatest common divisor of any two whole numbers.
größter gemeinsamer Teiler
наибо́льший о́бщий дели́тельnaibólʹšij óbščij delítelʹ
найбі́льший спі́льний дільни́кnajbílʹšyj spílʹnyj dilʹnýk
the largest integer that divides without remainder into a set of integers
Translations
9 languagesBy meaning 1
By meaning 1
By meaning 1
Forms
plural: greatest common divisors| Singular | greatest common divisor |
|---|---|
| Plural | greatest common divisors |
regular
Synonyms
4 synonyms- the largest integer that divides without remainder into a set of integers:greatest common factorhighest common factor
Antonyms
1 antonymsSee also
neighbours in the dictionaryDictionary text adapted from Wiktionary (Wiktionary contributors, CC BY-SA 4.0) and Open English WordNet / Princeton WordNet (CC BY 4.0, WordNet License); shared under CC BY-SA 4.0. Example sentences and recordings are credited where they appear.