Question

ecuild algorithm to find hcf 196 and 38220​

Answer 1

Step-by-step explanation:

According to the definition of Euclid's theorem,

a=b×q+r where 0≤r<b.

Now,

⇒196 and 38220

⇒38220>196 so we will divide 38220 by 196

⇒38220=196×195+0

so 196 will be HCF.