Dictionary
Thesaurus
Encyclopedia
Translator
Web

greatest common divisor

 - 3 dictionary results

greatest common divisor

–noun
the largest number that is a common divisor of a given set of numbers. Abbreviation: G.C.D.
Also called greatest common factor, highest common factor.


Origin:
1920–25
Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2009.
Cite This Source Link To greatest common divisor
great·est common divisor   (grā'tĭst)
n.   Abbr. gcd
The largest number that divides evenly into each of a given set of numbers. Also called greatest common factor, highest common factor.
The American Heritage® Dictionary of the English Language, Fourth Edition
Copyright © 2009 by Houghton Mifflin Company.
Published by Houghton Mifflin Company. All rights reserved.
Cite This Source
Computing Dictionary

greatest common divisor mathematics
(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)

The Free On-line Dictionary of Computing, © 1993-2007 Denis Howe
Cite This Source
Search another word or see greatest common divisor on Thesaurus | Reference
FacebookTwitterFollow us: