CHAPTER 8 • 5TH GRADE

Greatest Common Divisor (GCD)

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.

Theory & Dynamic Divisors Comparison
Try Exercises

Core Concepts in 4 Steps

The mathematical essence of the GCD and efficient calculation strategies.

STEP 1Definition

What is the GCD?

The Greatest Common Divisor (GCD) of two or more natural numbers is the largest of their common divisors.

Notation:

GCD(12, 18) = 6

Read as: "The Greatest Common Divisor of 12 and 18 is 6".

💡 The number 1 is always a common divisor, so the GCD of any two natural numbers is at least 1!
STEP 2Method 1

Listing Divisors Method

Write out all divisors for each number and select the largest number present in both lists:

D(12) = { 1, 2, 3, 4, 6, 12 }
D(18) = { 1, 2, 3, 6, 9, 18 }
Common divisors: 1, 2, 3, 6 ➔ Greatest: 6.
⚡ This is the safest method to inspect all shared elements without missing any divisor.
STEP 3Method 2 (Fast)

Testing Divisors of the Smallest

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.

  1. Does 16 divide 24? No,2416leaves remainder 8.
  2. Does 8 divide 24? Yes,248= 3 (exact division).
Therefore GCD(16, 24) = 8!
🎯 Special Case: If the smaller number divides the larger number completely, then the GCD is that smaller number itself (e.g. GCD(6, 18) = 6).
STEP 4Applications

Why is GCD Useful?

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:

1218=12 : 618 : 6=23
2. Equal Distribution Problems: It determines the maximum number of identical packets or groups that can be formed without any leftovers.
🚀 When two numbers have GCD = 1, they are called co-prime (relatively prime).
🔬 INTERACTIVE LAB

Dynamic GCD Calculator & Analyzer

Select 2, 3, or 4 numbers. Observe their divisor sets, highlight shared divisors, and pinpoint the Greatest Common Divisor.

1ST NUMBER12
2ND NUMBER18
DIVISORS COMPARISON & COMMON TERMS DETECTION
GCDCommon Divisors
D(12)
1234612
D(18)
1236918
THE GREATEST COMMON DIVISOR
GCD(12, 18) = 6

The number 6 is the largest natural number that divides completely and simultaneously all selected numbers: 12, 18!

Time to Practice GCD!

Test your skills with dynamic GCD calculations, irreducible fraction reductions, and multi-step equal-distribution word problems.

🎯 Start Exercises