common divisor
Americannoun
noun
"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-
A number that is a factor of two or more numbers. For example, 3 is a common divisor of both 9 and 15.
-
Also called common factor
Etymology
Origin of common divisor
First recorded in 1840–50
Example Sentences
Examples are provided to illustrate real-world usage of words in context. Any opinions expressed do not reflect the views of Dictionary.com.
Strategy 1 can be generalized if ƒ and t have a common divisor m that doesn’t divide d:
From Scientific American
There is a mathematical explanation for the auditory illusion in my example, sometimes called the missing fundamental: The perceived pitch is the greatest common divisor of the frequencies of the sine waves present.
From Scientific American
The conjecture, first proposed in the 1980s, considers a simple equation of three integers, a + b = c, where the three integers do not share any common divisors other than 1.
From New York Times
The reader probably never has had occasion to compute a greatest common divisor since he left school.
From Project Gutenberg
The greatest common divisor of all the minorities that go to making a winning national combination must be neutral, he must be colorless, he must not know that his soul is his own.
From Project Gutenberg
Definitions and idiom definitions from Dictionary.com Unabridged, based on the Random House Unabridged Dictionary, © Random House, Inc. 2023
Idioms from The American Heritage® Idioms Dictionary copyright © 2002, 2001, 1995 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company.