Greatest Common Divisor (GCD)
GRE glossary · Quantitative Reasoning
Definition
Greatest common divisor; the largest integer dividing two given integers.
Greatest Common Divisor (GCD) in plain English
The GCD (greatest common divisor) of two whole numbers is the biggest number that divides evenly into both of them. For example, for 12 and 18, the numbers that go into both are 1, 2, 3, and 6 — so the GCD is 6. It's basically the largest 'shared building block' the two numbers have in common, handy for simplifying fractions and spotting common factors.
Also called: GCD
Learn these first
Sign up free: all 170 GRE terms as flashcards, plus practice questions with full explanations →