Find the HCF (Highest Common Factor) of the following pairs of number by Euclid Division Algorithm:
196, 38220
From the integers given in the question 38220 and 196, it is observed that 38220 > 196. So by Euclid’s Division Lemma we get the following:
38220 = 196 × 195 + 0
So from the above relation is seen that remainder zero is obtained.
So the HCF of 38220 and 196 is 195.
The entire process can be expressed in the following way:
AI is thinking…
Couldn't generate an explanation.
Generated by AI. May contain inaccuracies — always verify with your textbook.