Question

Find the HCF of 96 and 38220 by using
Euclids division
lemma -​

Answer 1

Answer:

196

Step-by-step explanation:

Step 1: First find which integer is larger.

38220>196

Step 2: Then apply the Euclid's division algorithm to 38220 and 196 to obtain

38220=196×195+0

Since the remainder is zero, we cannot proceed further.

Step 3: Hence, the divisor at the last process is 196.

So, the H.C.F. of 196 and 38220 is 196.