In Chapter 11, 'Finding Common Ground', you will explore the fascinating world of factors, multiples, and their applications. This chapter builds on your previous knowledge of primes and introduces you to the concepts of Highest Common Factor (HCF) and Lowest Common Multiple (LCM). You will learn how to find the HCF and LCM of numbers using prime factorisation and understand their practical applications. By the end of this chapter, you will be able to solve problems involving HCF and LCM, and understand the relationship between them.
What you'll learn
1Understand the concepts of factors, multiples, and prime factorisation
2Learn to find the Highest Common Factor (HCF) of two or more numbers
3Learn to find the Lowest Common Multiple (LCM) of two or more numbers
4Apply divisibility rules to simplify the process of finding HCF and LCM
5Solve practical problems using HCF and LCM
6Understand the relationship between HCF and LCM
Chapter at a glance
01Factors, Multiples, and Greatest Common Divisor
02Least Common Multiple and Applications
03Divisibility Rules and Prime Factorization
04Practical Problems Using GCD and LCM
Detailed chapter notes
01
Factors, Multiples, and Greatest Common Divisor
A factor of a number is an integer that divides the number exactly without leaving a remainder. For example, the factors of 12 are 1, 2, 3, 4, 6, and 12. A multiple of a number is the product of the number and an integer. For example, the multiples of 12 are 12, 24, 36, 48, and so on. The Greatest Common Divisor (GCD), also known as the Highest Common Factor (HCF), of two or more numbers is the highest (or greatest) of their common factors. For example, the GCD of 12 and 16 is 4.
Factors of a number are integers that divide the number exactly
Multiples of a number are the product of the number and an integer
The GCD (or HCF) of two or more numbers is the highest of their common factors
02
Least Common Multiple and Applications
The Lowest Common Multiple (LCM) of two or more numbers is the lowest (or smallest or least) of their common multiples. For example, the LCM of 6 and 8 is 24. The LCM can be used to solve problems involving equal grouping or distribution. For example, if Anshu uses strips of length 6 cm and Guna uses strips of length 8 cm to make torans of the same length, the smallest possible length of the toran is the LCM of 6 and 8, which is 24 cm.
The LCM of two or more numbers is the lowest of their common multiples
The LCM can be used to solve problems involving equal grouping or distribution
03
Divisibility Rules and Prime Factorization
Divisibility rules can be used to simplify the process of finding HCF and LCM. For example, if a number is divisible by 2, it is an even number. If a number is divisible by 3, the sum of its digits is divisible by 3. Prime factorisation is the process of breaking down a composite number into its prime factors. For example, the prime factorisation of 90 is 3 ร 3 ร 2 ร 5. Prime factorisation can be used to find the HCF and LCM of numbers.
Divisibility rules can simplify the process of finding HCF and LCM
Prime factorisation is the process of breaking down a composite number into its prime factors
Prime factorisation can be used to find the HCF and LCM of numbers
04
Practical Problems Using GCD and LCM
HCF and LCM can be used to solve practical problems. For example, if Sameeksha wants to cover her room floor with square tiles of the same size and use as few tiles as possible, she should use tiles of size equal to the HCF of the room's length and breadth. Similarly, if Lekhana wants to pack rice from two farms in bags of equal weight and use as few bags as possible, she should use bags of weight equal to the HCF of the quantities of rice from the two farms.
HCF and LCM can be used to solve practical problems
HCF can be used to determine the size of tiles or the weight of bags
LCM can be used to determine the smallest possible length of torans or the next time Kabamai will get free gajak
05
Finding the HCF of Numbers Using Prime Factorisation
To find the HCF of two numbers using prime factorisation, identify the common primes and find the minimum number of times each of them appear in the factorisations of the given numbers. For example, to find the HCF of 30 and 72, the common primes are 2 and 3. The prime factorisation of 30 has only one 2 and one 3. So, the HCF is 2 ร 3 = 6. To find the HCF of more than 2 numbers, a similar method of finding the largest common subpart of the common primes can be followed.
To find the HCF of two numbers using prime factorisation, identify the common primes and find the minimum number of times each of them appear in the factorisations of the given numbers
To find the HCF of more than 2 numbers, find the largest common subpart of the common primes
06
Finding LCM through Prime Factorisation
To find the LCM of two numbers using their prime factors, identify all the prime factors and find the maximum number of times each of them occur in either of the factorisations. For example, to find the LCM of 14 and 35, the common primes are 2, 5, and 7. The prime factorisation of 14 has one 2 and one 7, and the prime factorisation of 35 has one 5 and one 7. So, the LCM is 2 ร 5 ร 7 = 70. To find the LCM of more than 2 numbers, a similar method of finding the largest common subpart of the common primes can be followed.
To find the LCM of two numbers using their prime factors, identify all the prime factors and find the maximum number of times each of them occur in either of the factorisations
To find the LCM of more than 2 numbers, find the largest common subpart of the common primes
07
Patterns, Properties, and a Pretty Procedure
There are patterns and properties related to HCF and LCM that can be generalised. For example, if one number is a factor of the other, the HCF is the smaller number. If two numbers are consecutive even numbers, their HCF is 2. If two numbers are consecutive odd numbers, their HCF is 1. If two numbers are co-prime, their HCF is 1. Similarly, if one number is a multiple of the other, the LCM is the larger number. If two numbers are consecutive even numbers, their LCM is the product of the numbers. If two numbers are consecutive odd numbers, their LCM is the product of the numbers. If two numbers are co-prime, their LCM is the product of the numbers.
There are patterns and properties related to HCF and LCM that can be generalised
If one number is a factor of the other, the HCF is the smaller number
If two numbers are consecutive even numbers, their HCF is 2
If two numbers are consecutive odd numbers, their HCF is 1
If two numbers are co-prime, their HCF is 1
If one number is a multiple of the other, the LCM is the larger number
If two numbers are consecutive even numbers, their LCM is the product of the numbers
If two numbers are consecutive odd numbers, their LCM is the product of the numbers
Want the complete chapter resources?Topic notes, quizzes and flashcards for Finding Common Ground.
Q1. Explain how you would find the HCF of 45 and 75 using prime factorisation. Show your work and state the HCF.
Show model answer
Model answer
Prime factorisation of 45 = 3 ร 3 ร 5 and of 75 = 3 ร 5 ร 5. The common prime factors are 3 and 5. The HCF is the product of the common primes with the smallest power: 3 ร 5 = 15. So, the HCF of 45 and 75 is 15.
Sample question3 marks
Q2. Explain how you would find the LCM of 14 and 35 using prime factorisation. What is the LCM?
Show model answer
Model answer
To find the LCM of 14 and 35, first write their prime factorisations: 14 = 2 ร 7 and 35 = 5 ร 7. The LCM must contain each prime factor the maximum number of times it appears in either number. Here, the primes are 2, 5, and 7, each appearing once. So, LCM = 2 ร 5 ร 7 = 70. This is the smallest common multiple of 14 and 35.
Sample question3 marks
Q3. Find the HCF of 45 and 75 using prime factorization. Show your work.
Show model answer
Model answer
Prime factorization of 45 = 3 ร 3 ร 5. Prime factorization of 75 = 3 ร 5 ร 5. The common prime factors are 3 and 5. The minimum number of times 3 appears in both factorizations is 1, and the minimum number of times 5 appears is 1. So, HCF = 3 ร 5 = 15.
Sample question3 marks
Q4. Sameeksha's room is 12 ft by 16 ft. She wants to cover the floor with square tiles of the same size, using as few tiles as possible, and the side of each tile should be a whole number of feet. What size tiles should she buy? Explain your reasoning.
Show model answer
Model answer
The side of the tile must be a common factor of 12 and 16 to fit exactly. Factors of 12 are 1, 2, 3, 4, 6, 12; factors of 16 are 1, 2, 4, 8, 16. Common factors are 1, 2, 4. To use as few tiles as possible, we need the largest possible tile, so we take the Highest Common Factor (HCF), which is 4. Therefore, she should buy tiles of side 4 ft.
Sample question3 marks
Q5. Find the LCM of 14 and 35 using prime factorisation. Show your work and state the LCM.
Show model answer
Model answer
Prime factorisation of 14 = 2 ร 7 and of 35 = 5 ร 7. The LCM is the product of all prime factors, taking the highest power of each: 2 ร 5 ร 7 = 70. So, the LCM of 14 and 35 is 70.
Want more questions with answers?Get the full practice set for this chapter.
HCF is the highest common factor of two or more numbers, while LCM is the lowest common multiple of two or more numbers.
How do you find the HCF of two numbers using prime factorisation?
To find the HCF of two numbers using prime factorisation, identify the common primes and find the minimum number of times each of them appear in the factorisations of the given numbers.
How do you find the LCM of two numbers using their prime factors?
To find the LCM of two numbers using their prime factors, identify all the prime factors and find the maximum number of times each of them occur in either of the factorisations.
What are some practical applications of HCF and LCM?
HCF and LCM can be used to solve practical problems such as determining the size of tiles or the weight of bags, and finding the smallest possible length of torans or the next time Kabamai will get free gajak.
What are some patterns and properties related to HCF and LCM?
Some patterns and properties related to HCF and LCM include if one number is a factor of the other, the HCF is the smaller number, and if one number is a multiple of the other, the LCM is the larger number.
What is the relationship between HCF and LCM?
The relationship between HCF and LCM is that the product of two numbers is equal to the product of their HCF and LCM.