Definify.com

Definition 2024


greatest_common_divisor

greatest common divisor

English

Noun

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

Antonyms

Translations