Question

Use Euclid division algorithm to find the HCF of

196 and 38220 with the help of long division method plz

I WILL MAKE IT AS BRAIN LIST ANSWER.​

Answer 1

As 196<38220,

By Euclid's division lemma,

38220 = 196 ×195 + 0

Hence, HCF (196 & 38220) = 196.

Answer 2

Let a be 38220 and b be 196

By Euclid division lemma,

38220 = 196 x 195 + 0

Since the reminder is zero,

we stop the process

the divisor at the last step is HCF

HCF = 196

PLEASE MARK AS BRAINLIST ANSWER...