Finding Common Ground | FIO

Question 2

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

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

We will find the prime factors of each number. Then we will use these prime factors to find all factors. Finally, we will pick out the common factors and the HCF.

Step 1 — Prime Factorization of 50 and 60

Let us break down 50 into its prime factors. We divide 50 by the smallest prime number, 2. 50÷2=2550 \div 2 = 25 Now we divide 25 by the smallest prime number that goes into it, which is 5. 25÷5=525 \div 5 = 5 Finally, we divide 5 by 5. 5÷5=15 \div 5 = 1 So, the prime factors of 50 are 2, 5, and 5.

50=2×5×5\boxed{50 = 2 \times 5 \times 5}

Next, let us break down 60 into its prime factors. We divide 60 by 2. 60÷2=3060 \div 2 = 30 We divide 30 by 2 again. 30÷2=1530 \div 2 = 15 We divide 15 by the next prime number, 3. 15÷3=515 \div 3 = 5 Finally, we divide 5 by 5. 5÷5=15 \div 5 = 1 So, the prime factors of 60 are 2, 2, 3, and 5.

60=2×2×3×5\boxed{60 = 2 \times 2 \times 3 \times 5}

Step 2 — Listing All Factors of 50 and 60

To find all factors of 50, we use its prime factors: 2, 5, 5. The factors are 1, 2, 5, 2×5=102 \times 5 = 10, 5×5=255 \times 5 = 25, and 2×5×5=502 \times 5 \times 5 = 50.

Factors of 50:1,2,5,10,25,50\boxed{\text{Factors of } 50: 1, 2, 5, 10, 25, 50}

To find all factors of 60, we use its prime factors: 2, 2, 3, 5. The factors are 1, 2, 3, 4 (2×22 \times 2), 5, 6 (2×32 \times 3), 10 (2×52 \times 5), 12 (2×2×32 \times 2 \times 3), 15 (3×53 \times 5), 20 (2×2×52 \times 2 \times 5), 30 (2×3×52 \times 3 \times 5), and 60 (2×2×3×52 \times 2 \times 3 \times 5).

Factors of 60:1,2,3,4,5,6,10,12,15,20,30,60\boxed{\text{Factors of } 60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60}

Step 3 — Finding Common Factors and HCF for 50 and 60

Now we look for numbers that appear in both lists of factors. The common factors are 1, 2, 5, and 10.

Common factors of 50 and 60 are 1,2,5,10.\boxed{\text{Common factors of 50 and 60 are } 1, 2, 5, 10.} The HCF is the Highest Common Factor. It is the largest number among the common factors. From 1, 2, 5, 10, the largest is 10. We can also find HCF by multiplying common prime factors. The prime factors of 50 are 2×5×52 \times 5 \times 5. The prime factors of 60 are 2×2×3×52 \times 2 \times 3 \times 5. The common prime factors are one 2 and one 5. HCF=2×5HCF = 2 \times 5 =10= 10 HCF(50,60)=10\boxed{\text{HCF}(50, 60) = 10}

Step 4 — Prime Factorization of 140 and 275

Let us break down 140 into its prime factors. 140÷2=70140 \div 2 = 70 70÷2=3570 \div 2 = 35 35÷5=735 \div 5 = 7 7÷7=17 \div 7 = 1 So, the prime factors of 140 are 2, 2, 5, and 7.

140=2×2×5×7\boxed{140 = 2 \times 2 \times 5 \times 7}

Next, let us break down 275 into its prime factors. 275 ends in 5, so we divide by 5. 275÷5=55275 \div 5 = 55 We divide 55 by 5 again. 55÷5=1155 \div 5 = 11 11 is a prime number, so we divide by 11. 11÷11=111 \div 11 = 1 So, the prime factors of 275 are 5, 5, and 11.

275=5×5×11\boxed{275 = 5 \times 5 \times 11}

Step 5 — Listing All Factors of 140 and 275

To find all factors of 140, we use its prime factors: 2, 2, 5, 7. The factors are 1, 2, 4 (2×22 \times 2), 5, 7, 10 (2×52 \times 5), 14 (2×72 \times 7), 20 (2×2×52 \times 2 \times 5), 28 (2×2×72 \times 2 \times 7), 35 (5×75 \times 7), 70 (2×5×72 \times 5 \times 7), and 140 (2×2×5×72 \times 2 \times 5 \times 7).

Factors of 140:1,2,4,5,7,10,14,20,28,35,70,140\boxed{\text{Factors of } 140: 1, 2, 4, 5, 7, 10, 14, 20, 28, 35, 70, 140}

To find all factors of 275, we use its prime factors: 5, 5, 11. The factors are 1, 5, 11, 25 (5×55 \times 5), 55 (5×115 \times 11), and 275 (5×5×115 \times 5 \times 11).

Factors of 275:1,5,11,25,55,275\boxed{\text{Factors of } 275: 1, 5, 11, 25, 55, 275}

Step 6 — Finding Common Factors and HCF for 140 and 275

We look for numbers that appear in both lists of factors. The common factors are 1 and 5.

Common factors of 140 and 275 are 1,5.\boxed{\text{Common factors of 140 and 275 are } 1, 5.} The HCF is the largest number among the common factors. From 1, 5, the largest is 5. We can also find HCF by multiplying common prime factors. The prime factors of 140 are 2×2×5×72 \times 2 \times 5 \times 7. The prime factors of 275 are 5×5×115 \times 5 \times 11. The only common prime factor is one 5. HCF=5HCF = 5 HCF(140,275)=5\boxed{\text{HCF}(140, 275) = 5}

Step 7 — Prime Factorization of 77 and 725

Let us break down 77 into its prime factors. We divide 77 by 7. 77÷7=1177 \div 7 = 11 11 is a prime number, so we divide by 11. 11÷11=111 \div 11 = 1 So, the prime factors of 77 are 7 and 11.

77=7×11\boxed{77 = 7 \times 11}

Next, let us break down 725 into its prime factors. 725 ends in 5, so we divide by 5. 725÷5=145725 \div 5 = 145 We divide 145 by 5 again. 145÷5=29145 \div 5 = 29 29 is a prime number, so we divide by 29. 29÷29=129 \div 29 = 1 So, the prime factors of 725 are 5, 5, and 29.

725=5×5×29\boxed{725 = 5 \times 5 \times 29}

Step 8 — Listing All Factors of 77 and 725

To find all factors of 77, we use its prime factors: 7, 11. The factors are 1, 7, 11, and 77 (7×117 \times 11).

Factors of 77:1,7,11,77\boxed{\text{Factors of } 77: 1, 7, 11, 77}

To find all factors of 725, we use its prime factors: 5, 5, 29. The factors are 1, 5, 25 (5×55 \times 5), 29, 145 (5×295 \times 29), and 725 (5×5×295 \times 5 \times 29).

Factors of 725:1,5,25,29,145,725\boxed{\text{Factors of } 725: 1, 5, 25, 29, 145, 725}

Step 9 — Finding Common Factors and HCF for 77 and 725

We look for numbers that appear in both lists of factors. Only 1 appears in both lists.

Common factor of 77 and 725 is 1.\boxed{\text{Common factor of 77 and 725 is } 1.} The HCF is the largest number among the common factors. Since only 1 is common, the HCF is 1. We can also find HCF by multiplying common prime factors. The prime factors of 77 are 7×117 \times 11. The prime factors of 725 are 5×5×295 \times 5 \times 29. There are no common prime factors. When there are no common prime factors, the HCF is always 1. HCF=1HCF = 1 HCF(77,725)=1\boxed{\text{HCF}(77, 725) = 1}

Step 10 — Prime Factorization of 370 and 592

Let us break down 370 into its prime factors. 370÷2=185370 \div 2 = 185 185 ends in 5, so we divide by 5. 185÷5=37185 \div 5 = 37 37 is a prime number, so we divide by 37. 37÷37=137 \div 37 = 1 So, the prime factors of 370 are 2, 5, and 37.

370=2×5×37\boxed{370 = 2 \times 5 \times 37}

Next, let us break down 592 into its prime factors. 592÷2=296592 \div 2 = 296 296÷2=148296 \div 2 = 148 148÷2=74148 \div 2 = 74 74÷2=3774 \div 2 = 37 37 is a prime number, so we divide by 37. 37÷37=137 \div 37 = 1 So, the prime factors of 592 are 2, 2, 2, 2, and 37.

592=2×2×2×2×37\boxed{592 = 2 \times 2 \times 2 \times 2 \times 37}

Step 11 — Listing All Factors of 370 and 592

To find all factors of 370, we use its prime factors: 2, 5, 37. The factors are 1, 2, 5, 10 (2×52 \times 5), 37, 74 (2×372 \times 37), 185 (5×375 \times 37), and 370 (2×5×372 \times 5 \times 37).

Factors of 370:1,2,5,10,37,74,185,370\boxed{\text{Factors of } 370: 1, 2, 5, 10, 37, 74, 185, 370}

To find all factors of 592, we use its prime factors: 2, 2, 2, 2, 37. The factors are 1, 2, 4 (2×22 \times 2), 8 (2×2×22 \times 2 \times 2), 16 (2×2×2×22 \times 2 \times 2 \times 2), 37, 74 (2×372 \times 37), 148 (2×2×372 \times 2 \times 37), 296 (2×2×2×372 \times 2 \times 2 \times 37), and 592 (2×2×2×2×372 \times 2 \times 2 \times 2 \times 37).

Factors of 592:1,2,4,8,16,37,74,148,296,592\boxed{\text{Factors of } 592: 1, 2, 4, 8, 16, 37, 74, 148, 296, 592}

Step 12 — Finding Common Factors and HCF for 370 and 592

We look for numbers that appear in both lists of factors. The common factors are 1, 2, 37, and 74.

Common factors of 370 and 592 are 1,2,37,74.\boxed{\text{Common factors of 370 and 592 are } 1, 2, 37, 74.} The HCF is the largest number among the common factors. From 1, 2, 37, 74, the largest is 74. We can also find HCF by multiplying common prime factors. The prime factors of 370 are 2×5×372 \times 5 \times 37. The prime factors of 592 are 2×2×2×2×372 \times 2 \times 2 \times 2 \times 37. The common prime factors are one 2 and one 37. HCF=2×37HCF = 2 \times 37 =74= 74 HCF(370,592)=74\boxed{\text{HCF}(370, 592) = 74}

Step 13 — Prime Factorization of 81 and 243

Let us break down 81 into its prime factors. We divide 81 by 3. 81÷3=2781 \div 3 = 27 We divide 27 by 3. 27÷3=927 \div 3 = 9 We divide 9 by 3. 9÷3=39 \div 3 = 3 We divide 3 by 3. 3÷3=13 \div 3 = 1 So, the prime factors of 81 are 3, 3, 3, and 3.

81=3×3×3×3\boxed{81 = 3 \times 3 \times 3 \times 3}

Next, let us break down 243 into its prime factors. We divide 243 by 3. 243÷3=81243 \div 3 = 81 We divide 81 by 3. 81÷3=2781 \div 3 = 27 We divide 27 by 3. 27÷3=927 \div 3 = 9 We divide 9 by 3. 9÷3=39 \div 3 = 3 We divide 3 by 3. 3÷3=13 \div 3 = 1 So, the prime factors of 243 are 3, 3, 3, 3, and 3.

243=3×3×3×3×3\boxed{243 = 3 \times 3 \times 3 \times 3 \times 3}

Step 14 — Listing All Factors of 81 and 243

To find all factors of 81, we use its prime factors: 3, 3, 3, 3. The factors are 1, 3, 9 (3×33 \times 3), 27 (3×3×33 \times 3 \times 3), and 81 (3×3×3×33 \times 3 \times 3 \times 3).

Factors of 81:1,3,9,27,81\boxed{\text{Factors of } 81: 1, 3, 9, 27, 81}

To find all factors of 243, we use its prime factors: 3, 3, 3, 3, 3. The factors are 1, 3, 9 (3×33 \times 3), 27 (3×3×33 \times 3 \times 3), 81 (3×3×3×33 \times 3 \times 3 \times 3), and 243 (3×3×3×3×33 \times 3 \times 3 \times 3 \times 3).

Factors of 243:1,3,9,27,81,243\boxed{\text{Factors of } 243: 1, 3, 9, 27, 81, 243}

Step 15 — Finding Common Factors and HCF for 81 and 243

We look for numbers that appear in both lists of factors. The common factors are 1, 3, 9, 27, and 81.

Common factors of 81 and 243 are 1,3,9,27,81.\boxed{\text{Common factors of 81 and 243 are } 1, 3, 9, 27, 81.} The HCF is the Highest Common Factor. From 1, 3, 9, 27, 81, the largest is 81. We can also find HCF by multiplying common prime factors. The prime factors of 81 are 3×3×3×33 \times 3 \times 3 \times 3. The prime factors of 243 are 3×3×3×3×33 \times 3 \times 3 \times 3 \times 3. The common prime factors are four 3s. HCF=3×3×3×3HCF = 3 \times 3 \times 3 \times 3 =81= 81 HCF(81,243)=81\boxed{\text{HCF}(81, 243) = 81}

Answer

(a) Common factors of 50 and 60 are 1, 2, 5, 10. HCF(50, 60) = 10. (b) Common factors of 140 and 275 are 1, 5. HCF(140, 275) = 5. (c) Common factor of 77 and 725 is 1. HCF(77, 725) = 1. (d) Common factors of 370 and 592 are 1, 2, 37, 74. HCF(370, 592) = 74. (e) Common factors of 81 and 243 are 1, 3, 9, 27, 81. HCF(81, 243) = 81.

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