use euclid's division algorithm to find the hcf of 196&32800.
Share
use euclid's division algorithm to find the hcf of 196&32800.
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
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
196=2×2×7×7
32800=2×2×2×2×2×5×5×5.
So, H.C.F.= 2×2=4.