Advertisement Remove all ads

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

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

The given number are 1260 and 7344.
Now 7344 > 1260. So, on applying Euclid's algorithm we get
7344 = 1260 x 5 + 1044

Now the remainder is not 0 so, we repeat the process again on 1260 and 1044
1260 = 1044 x 1 + 216

The algorithm is applied again but this time on the numbers 1044 and 216
1044 = 216 x 4 + 180

Now, the algorithm is applied again until the remainder is 0.
216 = 180 x 1 + 36
180 = 36 x 5 + 0
Thus, the HCF obtained is 36.

Concept: Real Numbers Examples and Solutions
  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×