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

  1. 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ñolmá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êsmáximo divisor comum
Françaisplus grand commun diviseur
Deutschgrößter gemeinsamer Teiler
Italianomassimo 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

Cite this
MLA

"greatest common divisor." Wiktionary, via Micwyn, micwyn.com/word/greatest%20common%20divisor. Accessed 6 Nov. 2026.

APA

greatest common divisor. (n.d.). In Wiktionary, via Micwyn. Retrieved November 6, 2026, from https://micwyn.com/word/greatest%20common%20divisor

Chicago

"greatest common divisor." Wiktionary, via Micwyn. Accessed November 6, 2026. https://micwyn.com/word/greatest%20common%20divisor.

BibTeX
@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}
}