Main Entry: greatest common divisor

Function: noun

Date: 1851

: the largest integer or the polynomial of highest degree that is an exact divisor of each of two or more integers or polynomials —called also greatest common factor