Loadingโฆ
Find greatest common factor and least common multiple
Learn step-by-step with practice exercises built right in.
GCF stands for Greatest Common Factor
It's the largest number that divides evenly into two or more numbers.
Example: GCF of 12 and 18
Factors of 12: 1, 2, 3, 4, 6, 12 Factors of 18: 1, 2, 3, 6, 9, 18
Common factors: 1, 2, 3, 6
Greatest Common Factor (GCF) = 6 โ
6 is the biggest number that divides evenly into both 12 and 18!
Step 1: List all factors of each number Step 2: Find the common factors Step 3: Pick the greatest (biggest) one
Example: GCF of 24 and 36
Step 1: List factors
Step 2: Common factors 1, 2, 3, 4, 6, 12
Find the GCF of 12 and 18.
List all factors of each number and find the greatest one they share.
Factors of 12: 1, 2, 3, 4, 6, 12 Factors of 18: 1, 2, 3, 6, 9, 18
Common factors: 1, 2, 3, 6
The greatest common factor is 6.
Answer: GCF = 6
Review key concepts with our flashcard system
Explore more Grade 5 Math topics
Step 3: Greatest common factor GCF = 12 โ
Step 1: Find prime factorization of each number Step 2: Circle the common prime factors Step 3: Multiply the common primes together
Example: GCF of 30 and 45
Step 1: Prime factorization
Step 2: Common primes
Step 3: Multiply common primes GCF = 3 ร 5 = 15 โ
LCM stands for Least Common Multiple
It's the smallest number that is a multiple of two or more numbers.
Example: LCM of 4 and 6
Multiples of 4: 4, 8, 12, 16, 20, 24, 28... Multiples of 6: 6, 12, 18, 24, 30...
Common multiples: 12, 24, 36...
Least Common Multiple (LCM) = 12 โ
12 is the smallest number that both 4 and 6 divide into evenly!
Step 1: List multiples of each number Step 2: Find the common multiples Step 3: Pick the least (smallest) one
Example: LCM of 3 and 5
Step 1: List multiples
Step 2: Common multiples 15, 30, 45, 60...
Step 3: Least common multiple LCM = 15 โ
Step 1: Find prime factorization of each number Step 2: Take each prime factor the MOST times it appears Step 3: Multiply them together
Example: LCM of 12 and 18
Step 1: Prime factorization
Step 2: Take each prime the most it appears
Step 3: Multiply LCM = 2ยฒ ร 3ยฒ = 4 ร 9 = 36 โ
GCF (Greatest Common Factor):
LCM (Least Common Multiple):
Memory trick:
Problem: You have 24 cookies and 36 brownies. What's the largest number of identical gift bags you can make (using all items)?
Solution: Find GCF of 24 and 36
Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24 Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
GCF = 12
Answer: You can make 12 gift bags! โ
Problem: The pizza shop delivers every 3 days. The sushi shop delivers every 4 days. If both deliver today, when will they both deliver on the same day again?
Solution: Find LCM of 3 and 4
Multiples of 3: 3, 6, 9, 12, 15, 18, 21, 24... Multiples of 4: 4, 8, 12, 16, 20, 24...
LCM = 12
Answer: In 12 days! โ
Example: GCF and LCM of 6 and 12
6 goes into 12 evenly!
GCF = 6 (the smaller number) LCM = 12 (the larger number)
Rule: When one number divides evenly into another:
Example: GCF and LCM of 8 and 9
Factors of 8: 1, 2, 4, 8 Factors of 9: 1, 3, 9
Only common factor is 1!
GCF = 1 LCM = 8 ร 9 = 72
Rule: When GCF = 1:
Example: Simplify 24/36
Step 1: Find GCF of 24 and 36 GCF = 12
Step 2: Divide both by GCF 24 รท 12 = 2 36 รท 12 = 3
Answer: 24/36 = 2/3 โ
Example: Add 1/4 + 1/6
Step 1: Find LCM of 4 and 6 LCM = 12
Step 2: Convert both to denominator of 12 1/4 = 3/12 1/6 = 2/12
Step 3: Add 3/12 + 2/12 = 5/12 โ
Factors of 18: 1, 2, 3, 6, 9, 18 Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24
Common factors: 1, 2, 3, 6
GCF = 6 โ
Multiples of 6: 6, 12, 18, 24, 30, 36, 42, 48... Multiples of 8: 8, 16, 24, 32, 40, 48...
LCM = 24 โ
GCF: Factors of 10: 1, 2, 5, 10 Factors of 15: 1, 3, 5, 15 GCF = 5 โ
LCM: Multiples of 10: 10, 20, 30, 40, 50, 60... Multiples of 15: 15, 30, 45, 60... LCM = 30 โ
You can use the "ladder" or "cake" method for both GCF and LCM!
Example: GCF of 24 and 36
Draw a ladder and divide by common factors:
Multiply the numbers on the left: 2 ร 2 ร 3 = 12 โ (GCF)
For LCM: Multiply left AND bottom: 2 ร 2 ร 3 ร 2 ร 3 = 36 โ
โ Mistake 1: Confusing GCF and LCM GCF is smaller, LCM is bigger!
โ Mistake 2: Picking a common factor that's not the greatest Make sure you find the BIGGEST common factor!
โ Mistake 3: Listing multiples incorrectly Double-check you're multiplying correctly (4, 8, 12, 16... not 4, 5, 6, 7...)
For GCF: Can you divide both numbers by your answer? โ For LCM: Can both numbers divide evenly into your answer? โ
Finding GCF: โ List factors from smallest to largest โ Circle common ones โ Pick the biggest!
Finding LCM: โ List multiples in order โ Find the first one that appears in both lists โ That's your LCM!
GCF (Greatest Common Factor):
LCM (Least Common Multiple):
Remember:
Both are super useful for working with fractions! โ
Find the LCM of 4 and 6.
List multiples of each number until you find the smallest one they share.
Multiples of 4: 4, 8, 12, 16, 20, 24... Multiples of 6: 6, 12, 18, 24, 30...
Common multiples: 12, 24, 36...
The least common multiple is 12.
Answer: LCM = 12
Sarah has 24 red balloons and 36 blue balloons. She wants to make identical groups with no balloons left over. What is the greatest number of groups she can make?
We need to find the GCF of 24 and 36.
Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24 Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
Common factors: 1, 2, 3, 4, 6, 12
GCF = 12
She can make 12 groups. Each group will have: 24 รท 12 = 2 red balloons and 36 รท 12 = 3 blue balloons
Answer: 12 groups (each with 2 red and 3 blue balloons)
Two buses leave the station at the same time. One bus returns every 15 minutes and the other every 20 minutes. When will both buses be at the station together again?
We need to find the LCM of 15 and 20.
Multiples of 15: 15, 30, 45, 60, 75, 90... Multiples of 20: 20, 40, 60, 80, 100...
The least common multiple is 60.
Answer: Both buses will be at the station together again in 60 minutes (1 hour).
Find both the GCF and LCM of 8 and 12, then multiply them together. What do you notice?
First, find the GCF: Factors of 8: 1, 2, 4, 8 Factors of 12: 1, 2, 3, 4, 6, 12 GCF = 4
Next, find the LCM: Multiples of 8: 8, 16, 24, 32... Multiples of 12: 12, 24, 36... LCM = 24
Now multiply: GCF ร LCM = 4 ร 24 = 96
Also multiply the original numbers: 8 ร 12 = 96
Answer: GCF = 4, LCM = 24 Interesting fact: GCF ร LCM = 8 ร 12! This relationship always works for any two numbers.