Question

Is there any difference between Euclid's division lemma and algorithm?

Answer 1

A lemma is a proven statement which can be used to prove another ,

while an algorithm is a step by step series of lemma .

  Euclid's Division Algorithm is used to obtain the HCF i.e. again and again using Euclid's Division Lemma .

Answer 2

We call the quotient, and the remainder. ... Euclid's Division Algorithm is an algorithm to find the greatest common divisor ( ) of two natural numbers facilitated by repeated use of the Division Lemma until in the last use of we get a zero remainder and the process terminates with the given by the last non-zero remainder.