Question

Difference between euclid's division algorithm and euclid's division Lemma.​

Answer 1

Answer:

Explanation:

Lemma is a proven statement used for proving another statement while algorithm is a series of well defined steps which gives a procedure for solving a type of a problem. Euclid's division lemma: For given any positive integers a and b there exist unique integers q and r satisfying a = bq + r, 0 ≤ r < b.

Answer 2

The word Lemma is used for a statement which is used to prove another statement while the word algorithm is used for a series of steps used for solving a particular type of problem.

Euclid's Division Lemma states that " Given two positive integers a and b, there exist unique integers q and r such that   a = bq + r where 0≤r<b."

Euclid's Division Algorithm is a series of steps of finding HCF of two positive integers.

..Hope it will help..