Highest Common Factor and Lowest Common Multiple
Students will find the highest common factor (HCF) and lowest common multiple (LCM) of two or more numbers and apply them to problem-solving.
About This Topic
Highest common factor (HCF) is the largest number dividing two or more numbers evenly, and lowest common multiple (LCM) is the smallest number that both divide into evenly. Students use prime factorization to find them: for HCF, take the lowest powers of common primes; for LCM, the highest powers. They apply these in problems, such as sharing 24 and 36 tiles equally among groups (HCF=12) or scheduling bus arrivals every 15 and 20 minutes (LCM=60).
This topic fits the NCCA Number strand (N.9) and Problem Solving (PS.1), linking multiplication, division, and early algebraic thinking. Students differentiate HCF from LCM, explain prime factorization methods, and create real-world problems, strengthening logical reasoning and number sense essential for upper primary maths.
Active learning suits this topic perfectly. Concrete tools like interlocking cubes for factors or group challenges with scenario cards turn abstract algorithms into tangible experiences. When students collaborate on designing and solving peer problems, they practice application deeply, correct errors through discussion, and retain concepts longer than rote practice alone.
Key Questions
- Differentiate between HCF and LCM and their applications.
- Explain how prime factorization can be used to find HCF and LCM.
- Design a real-world problem that requires finding either the HCF or LCM to solve.
Learning Objectives
- Calculate the Highest Common Factor (HCF) for pairs of numbers up to 100 using prime factorization.
- Calculate the Lowest Common Multiple (LCM) for pairs of numbers up to 100 using prime factorization.
- Compare and contrast the methods for finding HCF and LCM, explaining the difference in their application.
- Design a word problem that requires the calculation of HCF to find the largest possible equal group size.
- Design a word problem that requires the calculation of LCM to determine the next common occurrence.
Before You Start
Why: Students need a strong recall of multiplication tables to efficiently find multiples and factors.
Why: Understanding what prime numbers are is essential for performing prime factorization.
Why: Students must be able to divide numbers to identify factors and check for remainders.
Key Vocabulary
| Factor | A number that divides exactly into another number without leaving a remainder. For example, the factors of 12 are 1, 2, 3, 4, 6, and 12. |
| Multiple | A number that can be divided by another number without a remainder. Multiples of a number are found by multiplying it by whole numbers. For example, multiples of 3 are 3, 6, 9, 12, etc. |
| Prime Factorization | Breaking down a number into its prime factors, which are prime numbers that multiply together to give the original number. For example, the prime factorization of 12 is 2 x 2 x 3. |
| Highest Common Factor (HCF) | The largest number that is a factor of two or more numbers. It is also known as the Greatest Common Divisor (GCD). |
| Lowest Common Multiple (LCM) | The smallest positive number that is a multiple of two or more numbers. It is also known as the Least Common Multiple. |
Watch Out for These Misconceptions
Common MisconceptionHCF is always the smaller number; LCM the larger.
What to Teach Instead
Students often assume size dictates role, ignoring shared factors. Listing all factors or multiples visually clarifies: HCF from overlapping factors, LCM from least shared multiple. Pair sharing of factor rainbows helps peers spot errors quickly.
Common MisconceptionPrime factorization only works for two numbers.
What to Teach Instead
Trial with three numbers reveals it extends easily by combining exponents. Group factorization charts build confidence; active comparison of methods shows efficiency over listing for larger numbers.
Common MisconceptionHCF and LCM are interchangeable in problems.
What to Teach Instead
Real-world sorts distinguish uses: HCF maximizes groups, LCM minimizes repeats. Role-play scenarios in small groups reinforces context, as students defend choices in discussions.
Active Learning Ideas
See all activitiesPairs: Factor Tree Race
Pairs draw prime factor trees for two numbers on mini-whiteboards, then compute HCF or LCM. Switch roles after 2 minutes; first accurate pair wins a point. Debrief as a class on common patterns.
Small Groups: Real-World Scenario Sort
Provide cards with problems needing HCF or LCM, like dividing pizzas or cicada cycles. Groups sort, solve using lists or factorization, and justify choices. Share one solution per group.
Whole Class: HCF/LCM Relay
Divide class into teams. One student per team runs to board, factors a number pair, next computes HCF/LCM. First team correct across 6 rounds wins. Review methods collectively.
Individual: Problem Designer
Students create one HCF and one LCM problem from daily life, like sports schedules or recipe scaling. Swap with a partner to solve, then discuss solutions in pairs.
Real-World Connections
- Event planners use HCF to divide guests into the largest possible equal-sized groups for activities or seating arrangements, ensuring fairness and manageability.
- Traffic engineers use LCM to coordinate traffic light timings at intersections to minimize waiting times, ensuring that vehicles arriving at different intervals (e.g., every 45 seconds and every 60 seconds) meet at green lights efficiently.
- Manufacturers use HCF to determine the largest size of identical product packages that can be made from different quantities of components, such as fitting 48 bolts and 72 screws into the maximum number of identical kits.
Assessment Ideas
Present students with two numbers, for example, 24 and 30. Ask them to find the HCF using prime factorization and write down the steps they followed. Then, ask them to find the LCM of the same two numbers using prime factorization and show their work.
Pose the following scenario: 'Imagine you have 18 red balloons and 24 blue balloons. You want to make as many identical bouquets as possible, with the same number of red and blue balloons in each. What is the maximum number of bouquets you can make?' Ask students to identify whether they need to find the HCF or LCM and explain their reasoning.
Give each student a card with a different scenario. For example: 'Bus A arrives every 10 minutes, and Bus B arrives every 15 minutes. When will they next arrive at the same time?' or 'You have 36 cookies and 48 brownies. You want to make identical treat bags with the same number of cookies and brownies in each. What is the largest number of bags you can make?' Students write down the HCF or LCM calculation needed and the answer.
Frequently Asked Questions
How do you teach HCF and LCM using prime factorization in 3rd class?
What are real-world examples of HCF and LCM for primary students?
How can active learning help teach HCF and LCM?
What common errors occur with HCF and LCM, and how to fix them?
Planning templates for Mathematical Explorers: Building Number and Space
5E Model
The 5E Model structures lessons through five phases (Engage, Explore, Explain, Elaborate, and Evaluate), guiding students from curiosity to deep understanding through inquiry-based learning.
Unit PlannerMath Unit
Plan a multi-week math unit with conceptual coherence: from building number sense and procedural fluency to applying skills in context and developing mathematical reasoning across a connected sequence of lessons.
RubricMath Rubric
Build a math rubric that assesses problem-solving, mathematical reasoning, and communication alongside procedural accuracy, giving students feedback on how they think, not just whether they got the right answer.
More in Multiplication and Algebraic Thinking
Multiplication and Division of Integers
Students will understand and apply rules for multiplying and dividing positive and negative integers.
2 methodologies
Multiplication and Division of Decimals
Students will perform multiplication and division with decimal numbers, including by powers of 10, and solve related problems.
2 methodologies
Introduction to Exponents and Powers
Students will understand exponents as repeated multiplication and evaluate expressions involving positive integer exponents.
2 methodologies
Prime Numbers, Factors, and Multiples
Students will identify prime and composite numbers, find factors and multiples, and determine the prime factorization of numbers.
2 methodologies
Introduction to Algebraic Expressions
Students will understand variables, constants, and terms, and write simple algebraic expressions from verbal descriptions.
3 methodologies
Evaluating Algebraic Expressions
Students will substitute values for variables into algebraic expressions and evaluate them using the order of operations.
2 methodologies