Question

1. Use Euclid's division algorithm to find the HCF of
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.

Hope it will help u

Answer 2

Answer:

196 and 38220

We have 38220 > 196,

So, we apply the division lemma to 38220 and 196 to obtain

38220 = 196 × 195 + 0

Since we get the remainder as zero, the process stops.

The divisor at this stage is 196,

Therefore, HCF of 196 and 38220 is 196.

Step-by-step explanation:

Hope this helps you ✌️