[Solved] Use Euclid’s division algorithm to find the HCF of 196 and 38220.

Use Euclid’s division algorithm to find the HCF of 196 and 38220.

Solution:

Given numbers are 196 and 38220
By applying Euclid’s division algorithm, we have
38220 = 196 x 195 + 0
Since we get the remainder zero in the first step, so we stop.
∵ At the above stage, the divisor is 196
∴ The HCF of 196 and 38220 is 196.

Use Euclid’s division algorithm to find the HCF of 196 and 38220.

Comments