use euclid's division algorithm to find the hcf of 196&32800.
Answers
Answered by
0
Euclid Division algorithm : c = dq + r
Here c = 32800,
d = 196
32800 = 196 x 167 + 68
196 = 68 x 2 + 60
68 = 60 x 1 + 8
60 = 8 x 7 + 4
8 = 4 x 2 + 0
As we got r = 0 the HCF of 32800, 196 = 4
Here c = 32800,
d = 196
32800 = 196 x 167 + 68
196 = 68 x 2 + 60
68 = 60 x 1 + 8
60 = 8 x 7 + 4
8 = 4 x 2 + 0
As we got r = 0 the HCF of 32800, 196 = 4
Answered by
0
Euclid's division algorithm- a= bq+ r.
196=2×2×7×7
32800=2×2×2×2×2×5×5×5.
So, H.C.F.= 2×2=4.
196=2×2×7×7
32800=2×2×2×2×2×5×5×5.
So, H.C.F.= 2×2=4.
Similar questions