greatest common divisor
UK /ˈɡɹeɪ.tɪst ˈkɒm.ən dɪˈvaɪ.zə/ · US /ˈɡɹeɪ.tɪst ˈkɑ.mɪn dɪˈvaɪ.zɚ/ noun
Forms greatest common divisors
- noun (arithmetic, number theory) The 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.”
Synonyms
gcd greatest common factor highest common factor greatest common denominator
Antonyms
Sources: Wiktionary — from the Wiktionary entry “greatest common divisor”, CC BY-SA 4.0. Details