Question

use euclid's division algorithm to find the hcf of 196&38220

Answer 1

Hi friend,

Use euclid's division algorithm to find the hcf of 196&38220.

Answer:-
Euclid division lemma:-
a=bq+r
38220=196(195)+0
As remainder is zero(0),hcf is 196.

So,the hcf of 196 and 38220 is 196

Hope it helps

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 ✌️