greatest common divisor

greatest common divisor

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.

1920–25 Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
Cite This Source Link To greatest common divisor
World English Dictionary
greatest common divisor
another name for highest common factor

Collins English Dictionary - Complete & Unabridged 10th Edition
2009 © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009
Cite This Source
Computing Dictionary

greatest common divisor definition

(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.

The Free On-line Dictionary of Computing, © Denis Howe 2010
Cite This Source
Copyright © 2014, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature