Edexcel GCSE Maths
Revision NotesTopic navigation panel
Topic navigation panel
HCF & LCM
HCF & LCM
Let’s dive into HCF and LCM, two ideas that help us understand how numbers connect through their factors. Think of them like finding the best way to share things out (HCF) and the best way to combine things together (LCM)
What is HCF?
The HCF or Highest Common Factor of two numbers is the largest number that can divide both of them without leaving a remainder. Imagine having two groups of objects, like sets of marbles or pencils. The HCF tells you the biggest set size where you can divide both groups evenly without leftovers.
How to Find the HCF
- Factorize each number into its prime factors.
- Identify the common factors between the two sets.
- Multiply the common prime factors together. The result is your HCF!
Find the HCF and LCM of 18 and 24
-
Prime Factorization:
- 18:
- 24:
- HCF:
- Common Factors: and
- Multiply the lowest powers of each common prime factor:
So the HCF of 18 and 24 is 6
Worked Example
Worked Example
Find the HCF of and
What is LCM?
The LCM or Lowest Common Multiple is the smallest number that both original numbers can divide into. Imagine setting up two flashing lights with different timings. The LCM tells you when they’ll flash together again.
How to Find the LCM
- Factorize each number into its prime factors.
- Use all the prime factors, taking the highest power of each one.
- Multiply these together to get the LCM
Find the LCM of 18 and 24
-
Prime Factorization:
- 18:
- 24:
- LCM:
- Take the highest powers of each prime factor:
So the LCM of 18 and 24 is 72
Worked Example
Worked Example
Find the HCF and LCM of and
Tuity Tip
Hover me!
HCF is useful for dividing things as evenly as possible.
LCM is great for synchronizing events or finding the smallest common multiple
Choose Your Study Plan
Plus
- Everything in Free plus...
- Unlimited revision resources access
- AI assistance (Within usage limits)
- Enhanced progress tracking
- New features soon...
Pro
- Everything in Plus plus...
- Unlimited AI assistance
- Unlimited questions marked
- Detailed feedback and explanations
- Comprehensive progress tracking
- New features soon...