Math, asked by amangupta1, 1 year ago

use euclid's division algorithm to find the hcf of 196&32800.

Answers

Answered by AdityaVardhanPatel
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
Answered by Arifarizvi2
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.
Similar questions