Question

what is difference between eiclid algorithm and division lemma

Answer 1

ALGORITHM IS A SERIES OF WELL DEFINED STEPS WHICH GIVES A PROCEDURE FOR SOLVING A TYPE OF PROBLEM...... 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'SDIVISION LEMMA