Question

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

Answer 1

Lemma is a proven statement used for proving another statement whilealgorithm is a series of well defined steps which gives a procedure for solving a type of a problem.

Answer 2

Hey_______________________________
________________________

EUCLID'S LEMMA  IS A PROVEN STATEMENT USED FOR PROVING ANOTHER STATEMENT....
ALGORITHM IS A SERIES OF WELL DEFINED STEPS WHICH GIVES A PROCEDURE  FOR SOLVING A TYPE OF PROBLEM......
EUCLID'S DIVISION LEMMA:GIVEN ANY POSITIVE INTEGERS a AND b THERE EXISTS A UNIQUE INTEGERS q AND  r  SATISFYING
a=bq+r where 0 less than or equal to r less than b....
ALGORITHM IS USED FOR FINDING THE HIGHEST COMMON FACTOR OF TWO NUMBERS AND HERE WE APPLY  THE STATEMENT OF EUCLID'S DIVISION LEMMA..............