Question

using euclid algorithm find hcf of 24o and 220​

Answer 1

Step-by-step explanation:

Step 1: Apply Euclid's Division lemma to ' a ' and

b' so we find whole number q and r

Step 2 : If r = 0 , b is a HCF of a and b. If r is not

equal to 0, apply Euclid's Division

lemma to b and r

Step 3 :. Continue the process till the remainder

is 0. The division at this stage will be

required HCF