greatest common divisor

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Noun[edit]

greatest common divisor (plural greatest common divisors) (abbreviated as gcd)

  1. the largest positive integer or polynomial that is a divisor of several different numbers
    The greatest common divisor of 66, 30 and 18 is 6.

Synonyms[edit]

Antonyms[edit]

Translations[edit]