Question

SURELY I WILL AMRK AS BRAINLIEST EXPLAIN ME EUCLID DIVISION LEMMA AND ALGORITH......​

Answer 1

EUCLID'S DIVISION LEMMA:

◼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.

◼The Euclid's division lemma is "For given any positive integers a and b there exist unique integers q and r satisfying a = bq + r, 0 ≤ r < b."

EUCLID'S DIVISION ALGORITHM:

◼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.

Answer 2

Hey there buddy!

First, let's understand the difference between a lemma and an algorithm:

★A lemma is a restatement of a previously known, universal fact.

★An algorithm is a set of specific steps to get a specific result.

Now, difference between Euclid Division Lemma and Euclid Division Algorithm:

★Euclid Division Lemma is just the restatement of the long division process which we have been doing for the last many years. The Lemma is just a formal statement.

★Euclid Division Algorithm is a set of specific steps to calculate the Highest Common Factor of two given positive integers

Hope you find the answer useful!