greatest common divisor

Technology Dictionary -> greatest common divisor

Search:

greatest common divisor



(GCD) A function that returns the largest positive integer that both arguments are integer multiples of.

See also Euclid's Algorithm. Compare: lowest common multiple.

(1999-11-02)