Question

Using Euclid's division algorithm find the following :-
196 and 38220

Answer 1

Answer:

The finding of HCF of 196 and 38220 is solved in the below attachment. The quotient for by dividing 38220 by 196 is 195. It has been exactly divisible by providing the remainder as 0. 196 is the Highest Common Factor of the numbers 196 and 38220 by using Euclid's algorithm.

Answer 2

Answer:

$\huge\bold{\textbf{\textsf{{\color{Black}{αɴѕωєя}}}}}$

ii. 196 and 38220

In this given question, 38220>196, therefore the by applying Euclid’s division algorithm and taking 38220 as divisor, we get,

38220 = 196 × 195 + 0

We have already got the remainder as 0 here. Therefore, HCF(196, 38220) = 196.

Hence, the HCF of 196 and 38220 is 196.