CBSE Class 10 Maths Euclid's Division Lemma and Algorithm

Q.

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



Q.

Use Euclid’s division algorithm to find the HCF of 135 and 225. 



Q.

Euclid’s division lemma states that for two positive integers a and b, there exists unique integers q and r such that a = bq + r, where r must satisfy 



This video explains the statement of Euclid's Division lemma and algorithm and solves problems based on them.