Use Euclid’s Division Algorithm to find the HCF of (II) 196 and 38220
Since 38220 > 196, we apply the division lemma to 38220 and 196 to obtain
38220 = 196 x 195 + 0
Since the remainder is 0, the process stop. Since the divisor at this stage is 196,
Therefore , HCF of 196 and 38220 is 196.
