greatest common divisor

views updated

greatest common divisor (GCD) of two integers m and n. The largest integer, d, that exactly divides both m and n. If d = 1 then m and n are said to be relatively prime. For example, the GCD of 18 and 24 is 6; 21 and 25 are relatively prime.