use Euclid division algorithm to find the HCF of 67 and 255
Answers
Answered by
10
By using Euclid's devision algorithm
255=67×3+54
67=54×1+13
54=13×4+2
13=2×6+1
2=1×2+0
So hcf of 255 and 67 is 2
255=67×3+54
67=54×1+13
54=13×4+2
13=2×6+1
2=1×2+0
So hcf of 255 and 67 is 2
Answered by
9
By euclid s Division algorithm a= bq+ r
255= 67× 3+ 54
67= 54× 1+13
54= 13× 4 +2
13= 4× 3+1
4= 3×1+1
3= 1 ×3+0
1 is the hcf of 255 And 67
255= 67× 3+ 54
67= 54× 1+13
54= 13× 4 +2
13= 4× 3+1
4= 3×1+1
3= 1 ×3+0
1 is the hcf of 255 And 67
fizafarheen:
Check your 4th step
But mere answer me to aa gya
13=2×6+1
2=1×2+0
thank u
Similar questions