What is the GCD?
The Greatest Common Divisor (GCD) of two or more natural numbers is the largest of their common divisors.
Notation:
Read as: "The Greatest Common Divisor of 12 and 18 is 6".
Learn how to find the greatest common divisor of two or more natural numbers, reduce fractions to their simplest form in a single step, and solve maximum equal-distribution word problems.
The mathematical essence of the GCD and efficient calculation strategies.
The Greatest Common Divisor (GCD) of two or more natural numbers is the largest of their common divisors.
Notation:
Read as: "The Greatest Common Divisor of 12 and 18 is 6".
Write out all divisors for each number and select the largest number present in both lists:
Since the GCD cannot exceed the smallest number, test the divisors of the smallest number in descending order:
For GCD(16, 24):
Divisors of the smallest (16): 16, 8, 4, 2, 1.
The GCD is the essential mathematical tool for two critical applications:
1. Simplification to Irreducible Fractions: Dividing both numerator and denominator by their GCD reduces the fraction to lowest terms immediately:
Select 2, 3, or 4 numbers. Observe their divisor sets, highlight shared divisors, and pinpoint the Greatest Common Divisor.
The number 6 is the largest natural number that divides completely and simultaneously all selected numbers: 12, 18!
Test your skills with dynamic GCD calculations, irreducible fraction reductions, and multi-step equal-distribution word problems.