using Euclid algorithm find HCF of 867 and 255
Answers
Answered by
11
867= 255×3 +102
255=102×2+51
102 =51×2+0
so answer is 51
255=102×2+51
102 =51×2+0
so answer is 51
Answered by
4
Heya !!
By Euclid's division algorithm,
a = bq + r
Now, HCF (867 and 255)
=> 867 = 255 × 3 + 102
=> 255 = 102 × 2 + 51
=> 102 = 51 × 2 +0
Therefore, HCF (867 and 255) = 51
By Euclid's division algorithm,
a = bq + r
Now, HCF (867 and 255)
=> 867 = 255 × 3 + 102
=> 255 = 102 × 2 + 51
=> 102 = 51 × 2 +0
Therefore, HCF (867 and 255) = 51
Similar questions