Greatest common divisor

Noun

Definitions

1.NounThe 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."

Synonyms

greatest common factor highest common factor content euclidean algorithm least common multiple divisor primitive polynomial common factor lowest common denominator abundancy index smallest common multiple divisor function

🔗 Find words with "greatest common divisor" in A2Z Word Finder

The Daily Word NerdA new word, a puzzle, and a fun fact — free in your inbox every morning.

Free forever · unsubscribe anytime · all 14 newsletters

That email did not go through — please check it and try again.