greatest common divisor


noun

the largest number that is a common divisor of a given set of numbers. Abbreviation: G.C.D.
Also called greatest common factor, highest common factor.

Origin of greatest common divisor

First recorded in 1920–25

British Dictionary definitions for greatest common divisor

greatest common divisor

noun

another name for highest common factor