GCF & LCM — I can find the GCF and LCM of two whole numbers...

SECTION 1

Where Did GCF & LCM Come From?

People have been breaking numbers into smaller pieces for thousands of years. Ancient civilizations needed to divide land, share crops, and build structures. To do all of that fairly and accurately, they had to understand how numbers relate to each other.

The ideas behind the Greatest Common Factor (GCF) and the Least Common Multiple (LCM) go all the way back to ancient Greece and China. Let's look at a quick timeline of how these ideas developed.

~300 BCE

Euclid's Algorithm

The Greek mathematician Euclid wrote a step-by-step method for finding the GCF of two numbers. It is one of the oldest algorithms (set of instructions) still used today!

~100 BCE

Chinese Number Theory

Ancient Chinese mathematicians used ideas about common multiples to solve calendar problems. They figured out when two repeating cycles would line up again — an early use of LCM.

~600 CE

Indian Mathematics

Indian scholars like Aryabhata refined methods for finding GCF and applied them to astronomy and fraction calculations.

1800s

Modern Number Theory

Mathematicians like Carl Friedrich Gauss organized these ideas into the formal rules we learn in school today. GCF and LCM became standard tools in algebra and beyond.

So here is the big question: when you have two numbers, what is the largest factor they share, and what is the smallest multiple they have in common? That is exactly what GCF and LCM answer.

SECTION 2

Core Ideas: Factors, Multiples & Primes

Before we find the GCF or LCM, we need to be comfortable with three building-block ideas: factors, multiples, and prime numbers. Think of these as the vocabulary you need before you can speak the language of GCF and LCM.

Factors

A factor is a whole number that divides evenly into another number with no remainder. For example, the factors of 12 are 1, 2, 3, 4, 6, and 12.

Multiples

A multiple is the result of multiplying a number by any whole number. The first few multiples of 4 are 4, 8, 12, 16, 20, and so on.

Prime Numbers

A prime number has exactly two factors: 1 and itself. Examples are 2, 3, 5, 7, and 11. Primes are like the atoms of math — they cannot be broken down further.

Prime Factorization

Prime factorization means writing a number as a product of only prime numbers. For example, 12 = 2 × 2 × 3. This is the key tool for finding GCF and LCM.

✦ KEY TAKEAWAY

Think of prime factorization like a recipe. Every number is made from a unique mix of prime-number "ingredients." The GCF is made from the ingredients the two recipes share. The LCM is the smallest batch that includes all ingredients from both recipes.

SECTION 3

Seeing GCF & LCM with a Venn Diagram

One of the best ways to understand GCF and LCM is with a Venn diagram of prime factors. Let's use the numbers 18 and 24 as our example. First, find the prime factorization of each number: 18 = 2 × 3 × 3 and 24 = 2 × 2 × 2 × 3.

The overlap (middle section) holds the prime factors that 18 and 24 share. Multiply the overlap to get the GCF. Multiply everything in both circles to get the LCM.

Here is how to read the diagram. Write out all the prime factors for each number. Place the factors they have in common in the overlap. Place the leftover factors in the outer parts of each circle. The GCF comes from multiplying only the overlap. The LCM comes from multiplying every number you see in the entire diagram — left side, overlap, and right side.

SECTION 4

The Math Behind GCF & LCM

There are a few methods to find GCF and LCM. The two most common are the listing method and the prime factorization method. There is also a handy formula that connects GCF and LCM together.

Finding the GCF

GCF BY PRIME FACTORIZATION

GCF = product of shared prime factors (using the smallest power of each)

Write the prime factorization of each number. Identify every prime factor they have in common. For each shared prime, use the smaller exponent. Multiply those together.

Finding the LCM

LCM BY PRIME FACTORIZATION

LCM = product of all prime factors (using the largest power of each)

List every prime factor that appears in either number. For each prime, use the larger exponent. Multiply those together.

The GCF–LCM Connection

GCF × LCM FORMULA

GCF(a, b) × LCM(a, b) = a × b

This means if you know the GCF and one of the numbers, you can find the LCM (or the other way around). For 18 and 24: GCF = 6, LCM = 72, and 6 × 72 = 432 = 18 × 24. It checks out!

💡 Quick Tip

If two numbers have no common prime factors (like 8 and 15), their GCF is 1 and their LCM is simply the two numbers multiplied together. These numbers are called relatively prime (or coprime).

SECTION 5

Three Methods Side by Side

You have several tools in your toolbox for finding GCF and LCM. The diagram below shows all three methods applied to the numbers 36 and 48. Each method gives the same answer — pick the one that feels easiest to you!

All three methods give the same result: GCF(36, 48) = 12 and LCM(36, 48) = 144. The listing method works great for small numbers. Prime factorization and the ladder method are more efficient for larger numbers.

The listing method works by writing out all the factors (or multiples) of each number and then finding what they share. It is simple but can get slow with big numbers. The prime factorization method breaks each number into primes and compares powers. The ladder method (sometimes called the birthday-cake method) divides both numbers by shared primes in a neat column until nothing is left in common.

SECTION 6

Worked Example: GCF & LCM of 60 and 90

Let's walk through a full problem using the prime factorization method. We will find the GCF and LCM of 60 and 90.

Find GCF(60, 90) and LCM(60, 90)

Step 1 — Prime Factorization of 60Start by dividing 60 by the smallest prime, 2. We get 60 ÷ 2 = 30. Then 30 ÷ 2 = 15. Now 15 is not divisible by 2, so try 3: 15 ÷ 3 = 5. And 5 is prime, so we stop.

60 = 2² × 3 × 5

Step 2 — Prime Factorization of 90Divide 90 by 2: 90 ÷ 2 = 45. Now 45 is odd, so try 3: 45 ÷ 3 = 15. Then 15 ÷ 3 = 5. And 5 is prime.

90 = 2 × 3² × 5

Step 3 — Find the GCF (use the SMALLER power of each shared prime)Both numbers share the primes 2, 3, and 5. For 2, the smaller power is 2¹. For 3, the smaller power is 3¹. For 5, the smaller power is 5¹. Multiply them: 2 × 3 × 5.

GCF = 30

Step 4 — Find the LCM (use the LARGER power of each prime)For 2, the larger power is 2². For 3, the larger power is 3². For 5, the larger power is 5¹. Multiply them: 4 × 9 × 5.

LCM = 180

Step 5 — Check with the formulaVerify: GCF × LCM should equal 60 × 90. That is 30 × 180 = 5,400 and 60 × 90 = 5,400. ✓ It matches!

30 × 180 = 5,400 = 60 × 90 ✓

SECTION 7

GCF vs. LCM: When Do You Use Each?

Students often mix up GCF and LCM because both involve factors and multiples. The trick is to listen to what the problem is asking. Are you splitting things into groups? That is GCF. Are you finding when events line up again? That is LCM.

GCF vs. LCM comparison

Feature	GCF	LCM
What it finds	The largest number that divides evenly into both numbers	The smallest number that is a multiple of both numbers
Key word clues	"split," "divide equally," "share," "cut," "simplify"	"repeats," "cycle," "together again," "common denominator"
The answer is...	Always ≤ the smaller number	Always ≥ the larger number
Real-life example	Cutting fabric into equal strips with no leftover	Figuring out when two buses on different schedules arrive at the same time
Used in fraction work	Simplifying fractions (divide top & bottom by GCF)	Finding a common denominator (the LCD is the LCM of the denominators)

✦ KEY TAKEAWAY

Imagine you and a friend are running laps. You finish a lap every 6 minutes; your friend finishes one every 8 minutes. When will you both cross the starting line at the exact same time? That is an LCM problem (LCM of 6 and 8 = 24 minutes). Now imagine you have 6 apples and 8 oranges and want to make identical snack bags with no leftovers. The number of bags you can make is the GCF (GCF of 6 and 8 = 2 bags).

SECTION 8

GCF & LCM in Algebra and Beyond

The skills you are building now will follow you into higher math. In algebra, you will factor expressions the same way you factor numbers. In high school, you will use GCF and LCM with variables and polynomials. Here is a sneak peek at how these ideas grow.

How GCF & LCM connect to future math

What You Learn Now	Where It Goes Next
GCF of two numbers (e.g., GCF of 12 and 18 = 6)	Factoring out the GCF of algebraic expressions (e.g., 6x + 12 = 6(x + 2))
LCM of two numbers to find a common denominator	Adding rational expressions in Algebra 2 (fractions with variables)
Prime factorization of whole numbers	Fundamental Theorem of Arithmetic; cryptography (secret codes) uses huge primes!
Listing factors and multiples	Divisibility rules in number theory and computer science

The GCF−LCM formula (GCF × LCM = a × b) even generalizes to more advanced topics. The better you understand these ideas now, the easier those future courses will feel. Think of GCF and LCM as two of the most useful tools in your math toolbox.

SECTION 9

Practice Problems

Try these five problems on your own. They start easy and get harder. After each question, check the answer to see how you did.

PROBLEM 1 — CONCEPTUAL

Is the GCF of two numbers always smaller than both numbers? Explain why or why not.

PROBLEM 2 — BASIC CALCULATION

Find the GCF and LCM of 20 and 30.

PROBLEM 3 — INTERMEDIATE

Find the GCF and LCM of 28 and 42. Then use the GCF to simplify the fraction 28/42.

PROBLEM 4 — APPLIED

Two flashing signs blink at different rates. Sign A blinks every 8 seconds and Sign B blinks every 12 seconds. They just blinked at the same time. In how many seconds will they blink together again?

PROBLEM 5 — CRITICAL THINKING

The GCF of two numbers is 8 and their LCM is 96. One of the numbers is 32. What is the other number? (Hint: use the GCF × LCM formula.)

SUMMARY

Lesson Summary

The Greatest Common Factor (GCF) of two numbers is the largest factor they share. The Least Common Multiple (LCM) is the smallest number that both numbers divide into evenly. You can find them using listing, prime factorization, or the ladder (cake) method. For the GCF, multiply the shared prime factors using the smaller exponent. For the LCM, multiply all prime factors using the larger exponent.

Use the GCF when a problem asks you to split, share, or simplify. Use the LCM when a problem asks you to find when repeating events happen at the same time or when you need a common denominator. Remember the shortcut: GCF × LCM = a × b. These tools will help you throughout algebra and beyond!