greatest common divisor

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

English[edit]

Wikipedia has an article on:

Wikipedia

Noun[edit]

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

  1. The greatest common divisor of a set is the largest positive integer or polynomial that divides each of the numbers in the set without remainder.
    • The greatest common divisor of 66, 30 and 18 is 6.

Synonyms[edit]

Antonyms[edit]

Translations[edit]