Using euclid division algorithm find out the hcf of 255 and 867
Answers
Answered by
0
Here's your answer
.
.
.
using division algorithm
step 1:
a=b(q)+r
867=255(3)+102
867=765+102
867=867
step 2:
a=b(q)+r
255=102(2)+51
255=204+51
255=255
step 3:
a=b(q)+r
102=51(2)+0
102=102+0
102=102
Therefore,
H.C.F(255,867)=5
.
.
.
Hope it helps you
Answered by
0
Answer:
make me as brainliest and thank me if the answer is useful
Step-by-step explanation:
(iii) By Euclid's division lemma,
867=255×3+102
r=10
255=102×2+51
r=51
102=51×2+0
So, H.C.F of 867 and 255 is 51
The highest HCF among the three is 196.
Similar questions