Advertisement Remove all ads

Use Euclid'S Division Algorithm to Find the Hcf of 255 and 867. - Mathematics

Advertisement Remove all ads
Advertisement Remove all ads
Sum

Use Euclid's division algorithm to find the HCF of 255 and 867.

Advertisement Remove all ads

Solution

The given numbers are 255 and 867. 
Now 867 > 255. So, on applying Euclid's algorithm we get
867=255×3+102">867 = 255 × 3 + 102
Now the remainder is not 0 so, we repeat the process again on 255 and 102
255=102×2+51">255 = 102 × 2 + 51
The algorithm is applied again but this time on the numbers 102 and 51
102=51×2+0">102 = 51 × 2 + 0
Thus, the HCF obtained is 51.

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×