Question
Fri April 08, 2011 By: Ayush Chaudhary
 

what is the difference between euclid's division lemma and euclid's division algorithm

Expert Reply
Fri April 08, 2011
Dear student
your question is: What is the difference between euclid's division lemma and euclid's division algorithm?
Ans. The word Lemma is used for a statement which is used to prove another statement while the word algorithm is used for a series of steps used for solving a particular type of problem.
Euclid's Division Lemma states that " Given two positive integers a and b, there exist uniqe integers q and r such that   a = bq + r where 0≤r<b."
Euclid's Division Algorithm is a series of steps of finding HCF of two positive integers.
Hope it will resolve your quarry.
Regards
Team Topper
Home Work Help