greatest common divisor n the largest integer that divides without remainder into a set of integers Synonym(s) greatest common factor highest common factor