Home
Class 10
MATHS
Use Euclid's algorithm to find the H.C.F...

Use Euclid's algorithm to find the H.C.F. of 4052 and 12576.

Text Solution

Verified by Experts


`:. 12576 = 4052 xx 3 + 420`
`4052 = 420 xx 9 + 272`
`420 = 272 xx 1 + 148`
`272 = 148 xx 1 + 124`
`148 = 124 xx 1 + 24`
`124 = 24 xx 5 + 4`
`24 = 4 xx 6 + 0`
Since remainder = 0 `implies " " ` recent divisor is the H.C.F.
`therefore` H.C.F (12576 , 4052) = 4
Promotional Banner

Topper's Solved these Questions

  • REAL NUMBERS

    NAGEEN PRAKASHAN|Exercise Solved Example|15 Videos

  • REAL NUMBERS

    NAGEEN PRAKASHAN|Exercise Problems From NCERT/ Exemplar|11 Videos

  • QUADRATIC EQUATIONS

    NAGEEN PRAKASHAN|Exercise Revision Exercise Long Answer Questions|6 Videos

  • SOME APPLICATIONS OF TRIGONOMETRY

    NAGEEN PRAKASHAN|Exercise Long Answer Questions|5 Videos

Similar Questions

Explore conceptually related problems

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

Euclid algorithm to find the H.C.F of 408 and 1032.

Use Euclid's algorithm of find the HCF of 272 and 1032.

Use Euclids division algorithm to find the HCF of 4052 and 12576.

Using Euclids algorithm find the H.C.F.of 513 and 783

Use Euclid's division algorithm to find the HCF of 420 and 130 .

Use Euclid's division algorithm to find the HCF of 455 and 42.

Find the H.C.F.of 144,180 and 192.

Use Euclid's division algorithm to find the HCF of: (i) 4052 and 12576 (ii) 216 and 297