Question

Find HCF of 306, 628 and 196 by using Euclid division algorithm

Answer 1

consider 628, 196

628=196*3+40

196=40*4+36

40= 36*1+4

36 = 4*9+0

hcf of 628,196 is 9

consider 306,9

306 = 9*34+0

hcf is 34