Advertisements
Advertisements
प्रश्न
Use Euclid's division algorithm to find the HCF of 255 and 867.
योग
Advertisements
उत्तर
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.
shaalaa.com
क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
