Finding Common Ground | FIO

Question 4

Find the HCF of the following numbers:

(a) 24, 180

(b) 42, 75, 24

(c) 240, 378

(d) 400, 2500

(e) 300, 800

Check your answer with HomiSolve it yourself, then let Homi check your steps and spot mistakes.
Solution

We find the HCF by listing the prime factors of each number.

Step 1 — HCF of 24 and 180

Let us find the prime factors of 24. 24=2×1224 = 2 \times 12 =2×2×6= 2 \times 2 \times 6 =2×2×2×3= 2 \times 2 \times 2 \times 3 So, the prime factors of 24 are 2,2,2,3\mathbf{2, 2, 2, 3}.

Next, we find the prime factors of 180. 180=2×90180 = 2 \times 90 =2×2×45= 2 \times 2 \times 45 =2×2×3×15= 2 \times 2 \times 3 \times 15 =2×2×3×3×5= 2 \times 2 \times 3 \times 3 \times 5 So, the prime factors of 180 are 2,2,3,3,5\mathbf{2, 2, 3, 3, 5}.

Now, we find the common prime factors. The common prime factors are 2, 2, and 3. We multiply these common factors together. HCF(24,180)=2×2×3HCF(24, 180) = 2 \times 2 \times 3

12\boxed{\textbf{12}}

Diagram 1

Step 2 — HCF of 42, 75, and 24

Let us find the prime factors of 42. 42=2×2142 = 2 \times 21 =2×3×7= 2 \times 3 \times 7 So, the prime factors of 42 are 2,3,7\mathbf{2, 3, 7}.

Next, we find the prime factors of 75. 75=3×2575 = 3 \times 25 =3×5×5= 3 \times 5 \times 5 So, the prime factors of 75 are 3,5,5\mathbf{3, 5, 5}.

Then, we find the prime factors of 24. 24=2×1224 = 2 \times 12 =2×2×6= 2 \times 2 \times 6 =2×2×2×3= 2 \times 2 \times 2 \times 3 So, the prime factors of 24 are 2,2,2,3\mathbf{2, 2, 2, 3}.

Now, we find the common prime factors for all three numbers. The only common prime factor is 3. HCF(42,75,24)=3HCF(42, 75, 24) = 3

3\boxed{\textbf{3}}

Diagram 2

Step 3 — HCF of 240 and 378

Let us find the prime factors of 240. 240=2×120240 = 2 \times 120 =2×2×60= 2 \times 2 \times 60 =2×2×2×30= 2 \times 2 \times 2 \times 30 =2×2×2×2×15= 2 \times 2 \times 2 \times 2 \times 15 =2×2×2×2×3×5= 2 \times 2 \times 2 \times 2 \times 3 \times 5 So, the prime factors of 240 are 2,2,2,2,3,5\mathbf{2, 2, 2, 2, 3, 5}.

Next, we find the prime factors of 378. 378=2×189378 = 2 \times 189 =2×3×63= 2 \times 3 \times 63 =2×3×3×21= 2 \times 3 \times 3 \times 21 =2×3×3×3×7= 2 \times 3 \times 3 \times 3 \times 7 So, the prime factors of 378 are 2,3,3,3,7\mathbf{2, 3, 3, 3, 7}.

Now, we find the common prime factors. The common prime factors are 2 and 3. We multiply these common factors together. HCF(240,378)=2×3HCF(240, 378) = 2 \times 3

6\boxed{\textbf{6}}

Diagram 3

Step 4 — HCF of 400 and 2500

Let us find the prime factors of 400. 400=2×200400 = 2 \times 200 =2×2×100= 2 \times 2 \times 100 =2×2×2×50= 2 \times 2 \times 2 \times 50 =2×2×2×2×25= 2 \times 2 \times 2 \times 2 \times 25 =2×2×2×2×5×5= 2 \times 2 \times 2 \times 2 \times 5 \times 5 So, the prime factors of 400 are 2,2,2,2,5,5\mathbf{2, 2, 2, 2, 5, 5}.

Next, we find the prime factors of 2500. 2500=2×12502500 = 2 \times 1250 =2×2×625= 2 \times 2 \times 625 =2×2×5×125= 2 \times 2 \times 5 \times 125 =2×2×5×5×25= 2 \times 2 \times 5 \times 5 \times 25 =2×2×5×5×5×5= 2 \times 2 \times 5 \times 5 \times 5 \times 5 So, the prime factors of 2500 are 2,2,5,5,5,5\mathbf{2, 2, 5, 5, 5, 5}.

Now, we find the common prime factors. The common prime factors are 2, 2, 5, and 5. We multiply these common factors together. HCF(400,2500)=2×2×5×5HCF(400, 2500) = 2 \times 2 \times 5 \times 5 =4×25= 4 \times 25

100\boxed{\textbf{100}}

Diagram 4

Step 5 — HCF of 300 and 800

Let us find the prime factors of 300. 300=2×150300 = 2 \times 150 =2×2×75= 2 \times 2 \times 75 =2×2×3×25= 2 \times 2 \times 3 \times 25 =2×2×3×5×5= 2 \times 2 \times 3 \times 5 \times 5 So, the prime factors of 300 are 2,2,3,5,5\mathbf{2, 2, 3, 5, 5}.

Next, we find the prime factors of 800. 800=2×400800 = 2 \times 400 =2×2×200= 2 \times 2 \times 200 =2×2×2×100= 2 \times 2 \times 2 \times 100 =2×2×2×2×50= 2 \times 2 \times 2 \times 2 \times 50 =2×2×2×2×2×25= 2 \times 2 \times 2 \times 2 \times 2 \times 25 =2×2×2×2×2×5×5= 2 \times 2 \times 2 \times 2 \times 2 \times 5 \times 5 So, the prime factors of 800 are 2,2,2,2,2,5,5\mathbf{2, 2, 2, 2, 2, 5, 5}.

Now, we find the common prime factors. The common prime factors are 2, 2, 5, and 5. We multiply these common factors together. HCF(300,800)=2×2×5×5HCF(300, 800) = 2 \times 2 \times 5 \times 5 =4×25= 4 \times 25

100\boxed{\textbf{100}}

Diagram 5

Answer

(a) The HCF of 24 and 180 is 12. (b) The HCF of 42, 75, and 24 is 3. (c) The HCF of 240 and 378 is 6. (d) The HCF of 400 and 2500 is 100. (e) The HCF of 300 and 800 is 100.

More questions in FIO

Q1

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)

Q2

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

Q3

How do we directly find the HCF without listing all the factors?

Q4

Find the HCF of the following numbers:

(a) 24, 180

(b) 42, 75, 24

(c) 240, 378

(d) 400, 2500

(e) 300, 800

Q5

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?

Q6

Find the LCM of the following numbers:

(a) 30, 72

(b) 36, 54

(c) 105, 195, 65

(d) 222, 370

Q7

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.

Q8

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.

Q9

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

Q10

In the two rows below, colours repeat as shown. When will the blue stars meet next?

Q11

(a) Is 5×7×11×115 \times 7 \times 11 \times 11 a multiple of 5×7×7×11×25 \times 7 \times 7 \times 11 \times 2?

(b) Is 5×7×11×115 \times 7 \times 11 \times 11 a factor of 5×7×7×11×25 \times 7 \times 7 \times 11 \times 2?

Q12

Find the HCF and LCM of the following (state your answers in the form of prime factorisations):

(a) 3×3×5×7×73 \times 3 \times 5 \times 7 \times 7 and 12×7×1112 \times 7 \times 11

(b) 45 and 36

Q13

Find two numbers whose HCF is 1 and LCM is 66.

Q14

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.)

Q15

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

Q16

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

Q17

Find the smallest number that is divisible by 3, 4, 5 and 7, but leaves a remainder of 10 when divided by 11.

Q18

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

Q19

Tick the correct statement(s). The LCM of two different prime numbers (m,nm, n) can be:

(a) Less than both numbers

(b) In between the two numbers

(c) Greater than both numbers

(d) Less than m×nm \times n

(e) Greater than m×nm \times n

Q20

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?

Q21

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?

Q22

Here is a problem posed by the ancient Indian Mathematician Mahaviracharya (850 C.E.). Add together 815\frac{8}{15}, 120\frac{1}{20}, 736\frac{7}{36}, 1163\frac{11}{63} and 121\frac{1}{21}. What do you get? How can we find this sum efficiently?

← Back to Finding Common Ground