AI Mentor

Check Your IQ

Free Expert Demo

Try Test

Courses

Offline Centres

Apply Euclid's division algorithm to find HCF of numbers 4052 and 420.

see full answer

High-Paying Jobs That Even AI Can’t Replace — Through JEE/NEET

🎯 Hear from the experts why preparing for JEE/NEET today sets you up for future-proof, high-income careers tomorrow.

An Intiative by Sri Chaitanya

answer is A.

(Unlock A.I Detailed Solution for FREE)

JEE

NEET

Foundation JEE

Foundation NEET

CBSE

Detailed Solution

Given,
The numbers are 4052 and 420.
Let

a = 4052

and

b = 420

,
Now as we know,
Euclid division lemma states that if we have two numbers a and b, then there exist unique integers

p

and q which satisfies the condition

a = b q + r, 0 ≤ r < b

.
Using Euclid division lemma, we get,

⇒ 4052 = 420 × 9 + 272

⇒ 420 = 272 × 1 + 148

⇒ 272 = 148 × 1 + 124

⇒ 148 = 124 × 1 + 24

⇒ 124 = 24 × 5 + 4

⇒ 24 = 4 × 6 + 0

Now remainder is zero,
Hence the HCF is 4.
Thus, the HCF of numbers 4052 and 420 is 4.
Therefore, option(1) is correct answer.

Watch 3-min video & get full concept clarity

No courses found

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test