Greatest common divisor Greatest common divisor, the largest positive integer that divides two integers without remainder.