Practice30 Create account

Use Euclid's algorithm to find the HCF of 4052 and 12576.

Class 10Euclid's Division LemmaNumber Systems

A4
B8
C2
D12

Step-by-Step Solution

12576 =

4052 \times 3 + 420

;

4052 = 420 \times 9 + 272

;

420 = 272 \times 1 + 148

;

272 = 148 \times 1 + 124

;

148 = 124 \times 1 + 24

;

124 = 24 \times 5 + 4

;

24 = 4 \times 6 + 0

. HCF = 4.

Answer: A) 4

Master this chapter in 30 minutes a day.

Don't just memorise the answer — build a daily practice habit.

Practice 5 Similar Questions Free →

All Euclid's Division Lemma practice questions

More Class 10 Euclid's Division Lemma practice

Ramesh has 420 oranges and 130 apples. He wants to pack them into boxes so that every…Show that any positive integer when squared leaves remainder 0 or 1 on division by 4.…A shopkeeper in Pune has 144 chocolates and 90 toffees. He makes identical gift packs,…Prove using Euclid's Division Lemma that the product of three consecutive positive…Three measuring tapes of lengths 825 cm, 675 cm and 450 cm need to be cut into equal…