what is the difference between euclid's division lemma and what is euclid's division algorithm,actually both the law is euclid's is'nt it'

Euclid's division lemma,

Given positive integers 'a' and 'b', their exists two unique integers such that,  a=bq+r, where value of 'r' is 0<r<b

Euclid's division algorithm is a series of well defined steps which provides a procedure of calculation.

In this chapter it will be used to find the HCF of any given number.

hope u liked my ans..... thumbs up plzzz....

  • 7
What are you looking for?