Advertisement Remove all ads

Find the Hcf of 1260 and 7344 Using Euclid'S Algorithm. - Mathematics

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

Find the HCF of 1260  and 7344 using Euclid's algorithm.

Advertisement Remove all ads

Solution

Since 7344 > 1260

7344 = 1260 × 5 + 1044

Since remainder ≠ 0 

1260 = 1044 × 1 + 216

1044 = 216 × 4 + 180

216 = 180 × 1 + 36

180 = 36 × 5 +0

The remainder has now become zero.

∴ HCF of 1260 and 7344 is 36.

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

Video TutorialsVIEW ALL [1]

Advertisement Remove all ads
Share
Notifications

View all notifications


      Forgot password?
View in app×