Mathematics · Class 6 · The World of Numbers · Term 1

Highest Common Factor (HCF)

Calculating the HCF of two or more numbers using prime factorization and division methods.

• CBSE Learning Outcomes
• NCERT: Playing with Numbers - HCF and LCM - Class 6

About This Topic

The Highest Common Factor (HCF) is the largest positive integer that divides each of two or more given numbers exactly, leaving no remainder. Class 6 students learn to find HCF using prime factorisation, by expressing numbers as products of primes and taking the product of common primes with the lowest powers, and the division method, through successive division until the remainder is zero. These approaches address key questions such as identifying the largest shared unit between quantities and differentiating common factors from the HCF. Real-world applications include dividing resources equally, like sweets among children or lengths of cloth into pieces.

In the NCERT 'Playing with Numbers' unit, HCF lays groundwork for LCM, fractions, and ratios, enhancing number sense and logical reasoning. Students design problems, such as minimising fencing wire for rectangular gardens with given perimeter divisions, promoting deeper understanding.

Active learning suits this topic well since it turns abstract division into tangible experiences. When students manipulate tiles to group equal bundles or build factor trees collaboratively, they visualise shared factors clearly. Pair discussions on real-life problems reinforce methods, boost confidence, and make concepts stick through hands-on exploration and peer teaching.

Key Questions

1. How can we use factors to find the largest possible shared unit between two quantities?
2. Differentiate between common factors and the highest common factor.
3. Design a real-world problem that requires finding the HCF for its solution.

Learning Objectives

• Calculate the HCF of two or more numbers using both prime factorization and the division method.
• Compare the steps involved in finding the HCF through prime factorization versus the division method.
• Identify the largest common factor for a given set of numbers.
• Design a word problem where finding the HCF is necessary for its solution.

Before You Start

Factors and Multiples

Why: Students need a solid understanding of what factors are and how to find them for individual numbers before they can identify common factors and the highest common factor.

Prime Numbers and Composite Numbers

Why: The prime factorization method for HCF relies on students' ability to identify and break down numbers into their prime components.

Key Vocabulary

Factor	A number that divides another number exactly, without leaving a remainder. For example, 3 is a factor of 12.
Common Factor	A number that is a factor of two or more different numbers. For example, 2 and 4 are common factors of 8 and 12.
Highest Common Factor (HCF)	The largest number that is a common factor of two or more numbers. Also known as the Greatest Common Divisor (GCD).
Prime Factorization	Expressing a number as a product of its prime factors. For example, the prime factorization of 12 is 2 x 2 x 3.
Division Method (for HCF)	A method to find the HCF by repeatedly dividing the numbers until a remainder of zero is obtained. The last non-zero remainder is the HCF.

Watch Out for These Misconceptions

Common Misconception

HCF of any two numbers is always 1.

What to Teach Instead

This holds only for coprime numbers like 8 and 9; for 12 and 18, it is 6. Hands-on tile grouping shows largest shared bundles clearly, while pair discussions compare examples to dispel the myth.

Common Misconception

In prime factorisation, multiply all common factors including higher powers.

What to Teach Instead

Take only the lowest power of each common prime, like HCF(12=2²×3, 18=2×3²)=2×3=6. Group factor tree building with coloured markers highlights lowest powers visually, reducing errors through collaboration.

Common Misconception

Division method uses subtraction instead of division.

What to Teach Instead

Euclidean algorithm divides larger by smaller repeatedly; subtraction confuses steps. Relay activities enforce correct division, with peers correcting mistakes immediately for accurate practice.

Active Learning Ideas

Tile Grouping: Finding HCF Visually

Provide pairs with tiles or blocks representing two numbers, like 12 and 18 tiles. Students arrange into largest equal groups for both sets simultaneously, noting group size as HCF. They verify by division and record observations.

30 min·Pairs

Prime Factorisation Relay: Team Challenge

In small groups, students line up. First member factorises one number on chart paper, passes to next for second number, then group identifies common primes for HCF. Discuss and repeat with new numbers.

25 min·Small Groups

Division Ladder Race: Pairs Competition

Pairs race to complete division ladders for given numbers, like 36 and 48. One divides while partner checks remainders. First correct pair shares steps with class.

35 min·Pairs

Real-Life Problem Design: Whole Class

Pose scenario like dividing 60 kg rice into bags for two shops. Class brainstorms HCF uses, solves collectively, then designs own problems for gallery walk.

40 min·Whole Class

Real-World Connections

• A tailor needs to cut three pieces of fabric measuring 48 cm, 60 cm, and 72 cm into the largest possible equal lengths without any waste. Finding the HCF of 48, 60, and 72 will give the maximum length each piece can be cut into.
• When organising a school event, a teacher has 36 notebooks and 48 pencils to distribute equally among students. To give each student the maximum possible identical sets of notebooks and pencils, the HCF of 36 and 48 must be calculated to determine the number of sets.

Assessment Ideas

Quick Check

Present students with three numbers, e.g., 24, 36, and 48. Ask them to find the HCF using prime factorization and then verify their answer using the division method. Observe their process and check for correct application of both methods.

Exit Ticket

On a small slip of paper, ask students to write down one real-world scenario where finding the HCF would be useful, and briefly explain why. For example, 'Dividing 10 apples and 15 oranges into the largest possible equal fruit baskets.'

Discussion Prompt

Pose the question: 'How is finding the HCF similar to finding the largest common unit when sharing items?' Facilitate a class discussion, encouraging students to use examples like sharing sweets or dividing a rope into equal lengths.

Frequently Asked Questions

What is the difference between HCF and common factors?

Common factors are all divisors shared by numbers, like 1, 2, 3 for 6 and 9, while HCF is the largest one, here 3. Students list factors in ascending order during pair activities to spot the highest, building systematic thinking for future topics like LCM.

How to find HCF of three numbers using prime factorisation?

Factorise each: take lowest powers of common primes across all. For 12=2²×3, 18=2×3², 24=2³×3, HCF=2×3=6. Visual aids like Venn diagrams in small groups help students compare multiple sets, clarifying overlaps effectively.

Real life examples of using HCF?

HCF helps divide items equally without waste, like 48 and 36 idlis among groups (HCF=12 serves 12 each), or cutting 90m and 120m cloth into largest pieces (HCF=30m). Class problem-design challenges connect maths to daily life, sparking interest.

How can active learning help students understand HCF?

Active methods like tile manipulations and relay races make factors concrete, unlike rote memorisation. Students in pairs or groups discuss steps, correct errors peer-to-peer, and apply to problems, leading to 20-30% better retention. This builds confidence and reveals misconceptions early through observation.