greatest common divisor


noun

the largest number that is a common divisor of a given set of numbers. Abbreviation: G.C.D.

Nearby words

  1. greater vestibular gland,
  2. greater weever,
  3. greater yellowlegs,
  4. greater zygomatic muscle,
  5. greatest,
  6. greatest good for the greatest number,
  7. greatest happiness for the greatest number,
  8. greatest happiness principle,
  9. greatest lower bound,
  10. greatest thing since sliced bread

Origin of greatest common divisor

First recorded in 1920–25

Also called greatest common factor, highest common factor.

Dictionary.com Unabridged Based on the Random House Unabridged Dictionary, © Random House, Inc. 2019


British Dictionary definitions for greatest common divisor

greatest common divisor

noun

another name for highest common factor
Collins English Dictionary - Complete & Unabridged 2012 Digital Edition © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009, 2012