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}]