greatest common divisor
English · Thesaurus
AI In plain words
Writing a short explanation…
Written by a house AI from the entry below, in your language. The entry itself is the source.
greatest common divisor
- /ˈɡɹeɪ.tɪst ˈkɒm.ən dɪˈvaɪ.zə/ UK
- /ˈɡɹeɪ.tɪst ˈkɑ.mɪn dɪˈvaɪ.zɚ/ US
noun greatest common divisors
-
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.
Similar: gcd, greatest common factor, highest common factor, greatest common denominator
Opposite: least common multiple
Thesaurus
noun
Opposite: least common multiple
Translations
Every language
noun largest positive integer or polynomial
| Español | máximo común divisor |
|---|---|
| 한국어 | 최대공약수 choedaegong'yaksu |
| 日本語 | 最大公約数 saidai kōyakusū, 最大公約多項式 saidai kōyaku takōshiki |
| 中文 | 最大公因子 zuìdà gōngyīnzǐ, 最大公約數 /最大公约数 zuìdà gōngyuēshù, 最大公因數 /最大公因数 zuìdà gōngyīnshù |
| Português | máximo divisor comum |
| Français | plus grand commun diviseur |
| Deutsch | größter gemeinsamer Teiler |
| Italiano | massimo comun divisore, massimo comune divisore |
| Ελληνικά | μέγιστος κοινός διαιρέτης mégistos koinós diairétis |
| Română | cel mai mare divizor comun, c.m.m.d.c |
| Русский | наибо́льший о́бщий дели́тель naibólʹšij óbščij delítelʹ |
| Tiếng Việt | ước chung lớn nhất, ước số chung lớn nhất |
Talk about this word "greatest common divisor." Wiktionary, via Micwyn, micwyn.com/word/greatest%20common%20divisor. Accessed 6 Nov. 2026. greatest common divisor. (n.d.). In Wiktionary, via Micwyn. Retrieved November 6, 2026, from https://micwyn.com/word/greatest%20common%20divisor "greatest common divisor." Wiktionary, via Micwyn. Accessed November 6, 2026. https://micwyn.com/word/greatest%20common%20divisor.Cite this
@misc{greatest_common_divisor_2026,
title = {greatest common divisor},
howpublished = {Wiktionary, via Micwyn},
year = {2026},
url = {https://micwyn.com/word/greatest%20common%20divisor},
urldate = {2026-11-06}
}