GUJARAT Class 10: Euclid's Division Lemma and Algorithm Videos | Euclid's Division Lemma and Algorithm

A series of well-defined steps which give a procedure for solving a type of problem is called an algorithm.

A proven statement used for proving another statement is called a lemma.

Euclid’s division lemma can be used to find HCF of numbers.

117 = 45 × 2 + 27

45 = 27 × 1 + 18

27 = 18 × 1 + 9

18 = 9 × 2 + 0

So, the HCF of 117 and 45 by Euclid’s division lemma is 9.