Definition of "gcd" [gcd]

• Greatest common divisor (abbreviation)

American Heritage(R) Dictionary of the English Language, Fifth Edition. Copyright (c) 2011 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.

• "(We are looking for approximations that are good relative to the amount of space that it takes to write the rational: call gcd (a, q) = 1) a good approximation to, where c is large.)"
• "If their gcd is not 1, then even using integers you can't reach all natural numbers, so we must have gcd=1."
• "All numbers beyond a certain point can be written as a *SUM* of the n's if and only if their gcd is one."