WordNet (r) 3.0 (2006):greatest common factor n 1: the largest integer that divides without remainder into a set of integers [syn: greatest common divisor, greatest common factor, highest common factor]