Question

Find the HCF of 85 and 153 by Euclid’s Division Algorithm no​

Answer 1

To find the HCF of 85 and 153, we shall find it by Euclid's Division Lemma. Since the remainder is not equal to zero, we shall again apply Euclid's division lemma. Now the remainder is zero, thus the HCF of 85 and 153 is 17. Answer