Question

Is there any difference between Euclid's Division Lemma and Euclid's Division Algorithm?​

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

Answer:

Hey Buddy here's ur answer

Yes there's a little bit difference in both.

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 algorithm is used for finding the Highest Common Factor of two numbers where in we apply the statement of Euclid's division lemma.