Advertisement Remove all ads

Using Euclid’S Algorithm, Find the Hcf Of 405 and 2520 . - Mathematics

Advertisement Remove all ads
Advertisement Remove all ads
Advertisement Remove all ads

Using Euclid’s algorithm, find the HCF of 405 and 2520 .

Advertisement Remove all ads

Solution

On applying Euclid’s algorithm, i.e. dividing 2520 by 405, we get:
Quotient = 6, Remainder = 90
∴ 2520 = 405 × 6 + 90
Again on applying Euclid’s algorithm, i.e. dividing 405 by 90, we get:
Quotient = 4, Remainder = 45
∴ 405 = 90 × 4 + 45
Again on applying Euclid’s algorithm, i.e. dividing 90 by 45, we get:
∴ 90 = 45 × 2 + 0
Hence, the HCF of 2520 and 405 is 45.

Concept: Euclid’s Division Lemma
  Is there an error in this question or solution?

APPEARS IN

Video TutorialsVIEW ALL [1]

Advertisement Remove all ads
Share
Notifications

View all notifications


      Forgot password?
View in app×