Mathematics · Secondary 1 · The Architecture of Numbers · Semester 1

Highest Common Factor (HCF) and Lowest Common Multiple (LCM)

Exploring methods to find HCF and LCM, and their practical applications in real-world problems.

• MOE Syllabus Outcomes
• MOE: Primes, HCF and LCM - S1
• MOE: Numbers and Algebra - S1

About This Topic

Highest Common Factor (HCF) and Lowest Common Multiple (LCM) form key tools in number theory for Secondary 1 students. HCF identifies the largest number dividing two or more integers without remainder, while LCM finds the smallest number that is a multiple of each. Students practise methods such as listing factors and multiples, prime factorisation, and the division algorithm. They apply these to real-world scenarios, like grouping students into teams or scheduling bus arrivals.

This topic anchors the Numbers and Algebra strand, building on prime numbers and paving the way for ratios and algebra. A central insight is the relationship: for any two numbers a and b, a × b = HCF(a, b) × LCM(a, b). Comparing methods reveals the efficiency of prime factorisation for larger numbers, fostering strategic thinking.

Active learning suits this topic well. Manipulatives like tiles for visualising factors make abstract ideas concrete. Collaborative problem-solving with everyday contexts, such as sharing sweets or planning events, boosts engagement and retention. Students gain confidence through trial and error, discovering patterns that solidify conceptual understanding.

Key Questions

1. Analyze how HCF and LCM are used to solve problems involving common groupings or cycles.
2. Compare the efficiency of different methods for finding HCF and LCM for large numbers.
3. Explain the relationship between the product of two numbers and the product of their HCF and LCM.

Learning Objectives

• Calculate the HCF and LCM of two or more numbers using prime factorisation and the division algorithm.
• Compare the efficiency of listing factors/multiples versus prime factorisation for finding HCF and LCM.
• Analyze how HCF and LCM are applied to solve problems involving scheduling, grouping, or cyclical events.
• Explain the relationship between the product of two numbers and the product of their HCF and LCM, providing examples.
• Solve word problems requiring the identification of HCF for greatest common grouping or LCM for least common occurrence.

Before You Start

Prime Numbers and Composite Numbers

Why: Students must be able to identify prime numbers to perform prime factorisation, a key method for HCF and LCM.

Factors and Multiples

Why: A foundational understanding of what factors and multiples are is essential before learning to find the highest common factor and lowest common multiple.

Key Vocabulary

Highest Common Factor (HCF)	The largest positive integer that divides two or more integers without leaving a remainder. It is also known as the Greatest Common Divisor (GCD).
Lowest Common Multiple (LCM)	The smallest positive integer that is a multiple of two or more integers. It is the smallest number that all the given integers divide into evenly.
Prime Factorisation	Expressing a composite number as a product of its prime factors. This method is efficient for finding HCF and LCM of larger numbers.
Division Algorithm	A systematic method, often using repeated division by common prime factors, to find the HCF and LCM of a set of numbers.

Watch Out for These Misconceptions

Common Misconception

HCF of two numbers is always 1 if they look different.

What to Teach Instead

Many students overlook common factors beyond 1, especially without primes. Hands-on sorting with objects reveals shared divisors visually. Peer teaching in groups corrects this by sharing factor lists and debating largest common bundle.

Common Misconception

LCM is the sum or average of the numbers.

What to Teach Instead

This arises from confusing multiples with addition. Drawing number lines in pairs shows the true smallest common multiple. Active verification with real cycles, like events, builds accurate mental models through iteration.

Common Misconception

The product rule HCF × LCM = a × b only works for coprime numbers.

What to Teach Instead

Students test with examples but miss generality. Whole-class investigations with varied pairs confirm the rule universally. Collaborative proofs using factorisation strengthen algebraic reasoning.

Active Learning Ideas

Manipulative Sort: Tile Grouping for HCF

Provide sets of tiles in quantities matching the numbers, such as 12 and 18 tiles. Students group tiles into equal bundles to find the largest common group size, which is the HCF. Discuss and record findings on mini-whiteboards. Extend to three numbers.

30 min·Pairs

Stations Rotation: LCM Scheduling

Set up stations with calendars or number lines for problems like bus timetables (every 12 and 15 minutes). Groups solve for first common meeting time using listing or prime factors, then verify with drawings. Rotate stations and share solutions.

45 min·Small Groups

Prime Factor Race: Efficiency Challenge

Pairs race to factorise large numbers using division ladders or trees, then compute HCF and LCM. Compare times and accuracy across methods. Class discusses why prime factorisation wins for big numbers.

25 min·Pairs

Real-World Relay: Problem Applications

Teams relay to solve chained problems: find HCF to simplify ratios, LCM for cycles. Pass baton with answer to next teammate. Debrief connections to the product rule.

35 min·Small Groups

Real-World Connections

• Event planners use LCM to determine when recurring events, like a town fair and a farmer's market that happen every 3 and 4 days respectively, will next coincide.
• Teachers use HCF to divide students into the largest possible equal-sized groups for projects, ensuring no students are left out and groups are as large as possible.
• Engineers designing traffic light systems use LCM to coordinate signal timings at intersections, ensuring smooth traffic flow by synchronizing lights that have different cycle lengths.

Assessment Ideas

Exit Ticket

Provide students with two numbers, e.g., 24 and 36. Ask them to: 1. Find the HCF using prime factorisation. 2. Find the LCM using the division algorithm. 3. Write one sentence explaining which method they found easier and why.

Quick Check

Present a word problem: 'Two buses depart from a station. Bus A leaves every 15 minutes, and Bus B leaves every 20 minutes. If they both leave at 8:00 AM, when will they next leave at the same time?' Students write down the calculation needed (LCM) and the answer.

Discussion Prompt

Pose the question: 'If you have 18 apples and 24 oranges, and you want to make identical fruit baskets with the greatest number of fruits possible in each, what mathematical concept would you use and why?' Facilitate a brief class discussion on HCF and its application.

Frequently Asked Questions

What real-world problems use HCF and LCM?

HCF applies to dividing resources evenly, like fencing gardens or grouping athletes. LCM solves scheduling, such as common class times or gear ratios in bikes. Students model these with diagrams, connecting math to life. This builds problem-solving relevance in MOE curriculum.

How to teach the HCF-LCM product relationship efficiently?

Start with factor trees for two numbers, highlighting unique and shared primes. Multiply to show a × b equals HCF × LCM. Use geoboards or apps for visual proof. Practice with 10 pairs, noting patterns. This method cements the link in 20 minutes.

Which method is best for large numbers in Secondary 1?

Prime factorisation via repeated division is most efficient, as listing becomes impractical. Teach the ladder method: divide by smallest primes until 1. Compare with class timing challenges. Students prefer it for speed and accuracy in exams.

How does active learning benefit HCF and LCM lessons?

Active approaches like tile manipulatives and group relays turn abstract algorithms into tangible experiences. Students explore methods hands-on, compare efficiencies collaboratively, and apply to contexts like timetables. This reduces errors from rote memorisation, boosts retention by 30 percent in MOE studies, and develops number sense crucial for algebra.