HCF Using Euclid's Division Algorithm

Q. Question 9
Using Euclid’s division algorithm, find the largest number that divides 1251, 9377 and 15628 leaving remainders 1, 2 and 3, respectively.

Q. Complete the missing entries in the following factor tree.

Q.

Using Euclid’s division algorithm, find the HCF of
504 and 1188

Q. The HCF of 135 and 225 is .

1. 35
2. 45
3. 25

Q. Use Euclid's division algorithm to find the HCF of:
(i) $135$ and $225$ (ii) $196$ and $38220$ (iii) $867$ and $255$.

Q.

The value of x in the factor tree is:

1. 100

2. 150

3. 30

4. 50

Q. Find the value of a and b if the given factor tree shows the prime factorization of 1020.

1. 3, 85
2. 2, 85
3. 2, 95

Q. The largest number that perfectly divides 480 & 270 is .

1. 60
2. 30
3. 10

Q. Find the H.C.F. of 396 and 300 using Euclid's algorithm.

1. 12
2. 8
3. 3
4. 15

Q. Find the largest number that will divide 398, 436 and 542 leaving remainders 7, 11 and 15 respectively. [4 MARKS]

Q. Question 9
Using Euclid’s division algorithm, find the largest number that divides 1251, 9377 and 15628 leaving remainders 1, 2 and 3, respectively.

Q.

Which is the missing number in the given factor tree?

1. 8

2. 9

3. 12

4. 6

Q. Question 1 (iii)
Use Euclid's division algorithm to find the HCF of:
(iii) 867 and 255

Q. Question 1 (ii)
Use Euclid's division algorithm to find the HCF of:
(ii) 196 and 38220

Q. Find the largest number that will divide 398, 436 and 542 leaving remainders 7, 11 and 15 respectively. [4 MARKS]

Q.

Find the missing number in the rectangles in this factor tree.

1. 3, 2

2. 2, 2

3. 1, 2

4. 34, 1

Q. Write 98 as product of its prime factors.

Q. Euclid's division algorithm can be used to find the of two numbers.

1. HCF
2. sum
3. product

Q. Question 3
An army contingent of 616 members is to march behind an army band of 32 members in a parade. The two groups are to march in the same number of columns. What is the maximum number of columns in which they can march?

Q. Using Euclid’s division algorithm, find the largest number that divides 1251, 9377 and 15628 leaving remainders 1, 2 and 3, respectively.

1. 650
2. 675
3. 620
4. 625

Q.

Question 8
Use Euclid’s division algorithm to find the HCF of 441, 567 and 693.

Q. Geeta planned to floor her living room of size 520 cm x 300 cm with the least number of square tiles of equal areas. If the cost for tiling is ₹ 64/tile, find the total cost (in ₹) incurred on tiling.

1. 24960

Q. Use Euclid's division algorithm to find the HCF of:
867 and 255

Q.

Which is the largest number that perfectly divides 480 and 270?

1. 60

2. 30

3. 10

4. 15

Q.

Using Euclid's division algorithm, find the HCF of 1650 and 847.

1. 10

2. 11

3. 12

4. 27

Q. An army contingent of $616$ members is to march behind an army band of $32$ members in a parade. The two groups are to march in the same number of columns. What is the maximum number of columns in which they can march?

Q. If composite number is a product of prime numbers but 15 is a composite number 15=15*1 but if we factorised this then it is not a product of prime numbers.

Q. The HCF of 468 and 222 is

1. 4
2. 6
3. 24

Q.

Using Euclid’s division algorithm, find the HCF of
504 and 1188

Q. Find the HCF of 56, 96 and 404.

1. 2
2. 4
3. 8
4. 6