VDict - Definition of greatest common divisor

Computing (FOLDOC) dictionary (also found in English - English (Wordnet), )

greatest common divisor

Jump to user comments

mathematics (GCD) A function that returns the largest

positive integer that both arguments are integer multiples

of.

See also Euclid's Algorithm. Compare: lowest commonmultiple.

(1999-11-02)

Related search result for "greatest common divisor"

Words contain "greatest common divisor" in its definition in Computing (FOLDOC) dictionary:
greatest common divisor Euclid's Algorithm divisor greatest lower bound relatively prime complete lattice Kyoto Common Lisp factor Common Lisp Portable Common Loops more...

Comments and discussion on the word "greatest common divisor"