KomFi. Academy

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 →

Related GRE terms

GRE practice questions · GRE flashcards · GRE study guide