With the help of Euclid division algorithm find the HCF of 196 or 3822

1.	With the help of Euclid division algorithm find the HCF of 196 or 38220
Answer» 38220=196×195+0[ Division algorithm: a=b×q+r]Therefore, Since thereminder is zero, 196 is the HCF. 38220>196 we always divide greater number with smaller one.Divide 38220 by 196 then we get quotient 195 and no remainder so we can write it as38220 = 196 * 195 + 0As there is no remainder so deviser 196 is our HCF

Discussion