Question

Use Euclid's alogarithms to find hcf of 196 and 38220

Answer 1

Hope this ans helps..

Answer 2

Since 38220 > 196, we apply the division lemma to 38220 and 196 to obtain 38220 = 196 × 195 + 0 Since the remainder is zero, the process stops. Since the divisor at this stage is 196, Therefore, HCF of 196 and 38220 is 196.