Question 7
Make a general statement about the HCF for the following pairs of numbers. You could consider examples before coming up with general statements. Look for possible explanations of why they hold.
(a) Two consecutive even numbers
(b) Two consecutive odd numbers
(c) Two even numbers
(d) Two consecutive numbers
(e) Two co-prime numbers
Share your observations with the class.
We will find the Highest Common Factor (HCF) for different pairs of numbers. We will look at examples first. Then we will make a general statement. Finally, we will explain why it is true.
Step 1 — Two consecutive even numbers
Let us consider some examples. The numbers are (2, 4). Factors of 2 are 1, 2. Factors of 4 are 1, 2, 4. The common factors are 1, 2. The HCF of (2, 4) is 2.
Let us consider another pair. The numbers are (6, 8). Factors of 6 are 1, 2, 3, 6. Factors of 8 are 1, 2, 4, 8. The common factors are 1, 2. The HCF of (6, 8) is 2.
Let us consider one more pair. The numbers are (10, 12). Factors of 10 are 1, 2, 5, 10. Factors of 12 are 1, 2, 3, 4, 6, 12. The common factors are 1, 2. The HCF of (10, 12) is 2.
General Statement: The HCF of any two consecutive even numbers is always 2.
Reason: Let the two consecutive even numbers be and . Both numbers are even. So, 2 is a common factor for them. The difference between these numbers is: Any common factor of two numbers must divide their difference. So, the HCF must divide 2. The factors of 2 are 1 and 2. Since 2 is a common factor, the HCF cannot be 1. So, the HCF must be 2.
Step 2 — Two consecutive odd numbers
Let us consider some examples. The numbers are (3, 5). Factors of 3 are 1, 3. Factors of 5 are 1, 5. The common factor is 1. The HCF of (3, 5) is 1.
Let us consider another pair. The numbers are (7, 9). Factors of 7 are 1, 7. Factors of 9 are 1, 3, 9. The common factor is 1. The HCF of (7, 9) is 1.
Let us consider one more pair. The numbers are (11, 13). Factors of 11 are 1, 11. Factors of 13 are 1, 13. The common factor is 1. The HCF of (11, 13) is 1.
General Statement: The HCF of any two consecutive odd numbers is always 1.
Reason: Let the two consecutive odd numbers be and . Both numbers are odd. So, 2 is not a common factor for them. The difference between these numbers is: Any common factor of two numbers must divide their difference. So, the HCF must divide 2. The factors of 2 are 1 and 2. Since 2 is not a common factor, the HCF cannot be 2. So, the HCF must be 1.
Step 3 — Two even numbers
Let us consider some examples. The numbers are (4, 10). Factors of 4 are 1, 2, 4. Factors of 10 are 1, 2, 5, 10. The common factors are 1, 2. The HCF of (4, 10) is 2.
Let us consider another pair. The numbers are (8, 12). Factors of 8 are 1, 2, 4, 8. Factors of 12 are 1, 2, 3, 4, 6, 12. The common factors are 1, 2, 4. The HCF of (8, 12) is 4.
Let us consider one more pair. The numbers are (14, 20). Factors of 14 are 1, 2, 7, 14. Factors of 20 are 1, 2, 4, 5, 10, 20. The common factors are 1, 2. The HCF of (14, 20) is 2.
General Statement: The HCF of any two even numbers is always an even number.
Reason: Let the two even numbers be and . Both numbers are even. This means both numbers have 2 as a factor. So, 2 is always a common factor. The HCF is the greatest common factor. Since 2 is a common factor, the HCF must be a multiple of 2. Any multiple of 2 is an even number. So, the HCF must be an even number.
Step 4 — Two consecutive numbers
Let us consider some examples. The numbers are (7, 8). Factors of 7 are 1, 7. Factors of 8 are 1, 2, 4, 8. The common factor is 1. The HCF of (7, 8) is 1.
Let us consider another pair. The numbers are (14, 15). Factors of 14 are 1, 2, 7, 14. Factors of 15 are 1, 3, 5, 15. The common factor is 1. The HCF of (14, 15) is 1.
Let us consider one more pair. The numbers are (20, 21). Factors of 20 are 1, 2, 4, 5, 10, 20. Factors of 21 are 1, 3, 7, 21. The common factor is 1. The HCF of (20, 21) is 1.
General Statement: The HCF of any two consecutive numbers is always 1.
Reason: Let the two consecutive numbers be and . The difference between these numbers is: Any common factor of two numbers must divide their difference. So, the HCF must divide 1. The only factor of 1 is 1. So, the HCF must be 1.
Step 5 — Two co-prime numbers
Let us consider some examples. The numbers are (4, 9). Factors of 4 are 1, 2, 4. Factors of 9 are 1, 3, 9. The common factor is 1. The HCF of (4, 9) is 1.
Let us consider another pair. The numbers are (5, 8). Factors of 5 are 1, 5. Factors of 8 are 1, 2, 4, 8. The common factor is 1. The HCF of (5, 8) is 1.
General Statement: The HCF of two co-prime numbers is always 1.
Reason: Co-prime numbers are defined in a special way. They are numbers that have only 1 as a common factor. This means they share no other common factors. So, their Highest Common Factor must be 1.
Answer
(a) The HCF of any two consecutive even numbers is 2. (b) The HCF of any two consecutive odd numbers is 1. (c) The HCF of two even numbers is always an even number (at least 2). (d) The HCF of any two consecutive numbers is 1. (e) The HCF of two co-prime numbers is always 1.
More questions in FIO
List all the factors of the following numbers:
(a) 90
(b) 105
(c) 132
(d) 360 (this number has 24 factors)
(e) 840 (this number has 32 factors)
Find the common factors and the HCF of the following numbers:
(a) 50, 60
(b) 140, 275
(c) 77, 725
(d) 370, 592
(e) 81, 243
How do we directly find the HCF without listing all the factors?
Find the HCF of the following numbers:
(a) 24, 180
(b) 42, 75, 24
(c) 240, 378
(d) 400, 2500
(e) 300, 800
Consider the numbers 72 and 144. Suppose they are factorised into composite numbers as: 72 = 6 × 12 and 144 = 8 × 18. Seeing this, can one say that these two numbers have no common factor other than 1? Why not?
Find the LCM of the following numbers:
(a) 30, 72
(b) 36, 54
(c) 105, 195, 65
(d) 222, 370
Make a general statement about the HCF for the following pairs of numbers. You could consider examples before coming up with general statements. Look for possible explanations of why they hold.
(a) Two consecutive even numbers
(b) Two consecutive odd numbers
(c) Two even numbers
(d) Two consecutive numbers
(e) Two co-prime numbers
Share your observations with the class.
The LCM of 3 and 24 is 24 (it is one of the two given numbers).
(a) Find more such number pairs where the LCM is one of the two numbers.
(b) Make a general statement about such numbers. Describe such number pairs using algebra.
Make a general statement about the LCM for the following pairs of numbers. You could consider examples before coming up with these general statements. Look for possible explanations of why they hold.
(a) Two multiples of 3
(b) Two consecutive even numbers
(c) Two consecutive numbers
(d) Two co-prime numbers
In the two rows below, colours repeat as shown. When will the blue stars meet next?
(a) Is a multiple of ?
(b) Is a factor of ?
Find the HCF and LCM of the following (state your answers in the form of prime factorisations):
(a) and
(b) 45 and 36
Find two numbers whose HCF is 1 and LCM is 66.
A cowherd took all his cows to graze in the fields. The cows came to a crossing with 3 gates. An equal number of cows passed through each gate. Later at another crossing with 5 gates again an equal number of cows passed through each gate. The same happened at the third crossing with 7 gates. If the cowherd had less than 200 cows, how many cows did he have? (Based on the folklore mathematics from Karnataka.)
The length, width, and height of a box are 12 cm, 18 cm, and 36 cm respectively. Which of the following sized cubes can be packed in this box without leaving gaps?
(a) 9 cm
(b) 6 cm
(c) 4 cm
(d) 3 cm
(e) 2 cm
Among the numbers below, which is the largest number that perfectly divides both 306 and 36?
(a) 36
(b) 612
(c) 18
(d) 3
(e) 2
(f) 360
Find the smallest number that is divisible by 3, 4, 5 and 7, but leaves a remainder of 10 when divided by 11.
Children are playing ‘Fire in the Mountain’. When the number 6 was called out, no one got out. When the number 9 was called out, no one got out. But when the number 10 was called out, some people got out. How many children could have been playing initially?
(a) 72
(b) 90
(c) 45
(d) 3
(e) 36
(f) None of these
Tick the correct statement(s). The LCM of two different prime numbers () can be:
(a) Less than both numbers
(b) In between the two numbers
(c) Greater than both numbers
(d) Less than
(e) Greater than
A dog is chasing a rabbit that has a head start of 150 feet. It jumps 9 feet every time the rabbit jumps 7 feet. In how many leaps does the dog catch up with the rabbit?
What is the smallest number that is a multiple of 1, 2, 3, 4, 5, 6, 8, 9, 10? Do you remember the answer from Grade 6, Chapter 5?
Here is a problem posed by the ancient Indian Mathematician Mahaviracharya (850 C.E.). Add together , , , and . What do you get? How can we find this sum efficiently?