Difference between Euclid division Lemma and Euclid division Algorithm
Answers
Answered by
185
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.Euclid's division lemma: 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 is used for finding the Highest Common Factor of two numbers where in we apply the statement of Euclid's division lemma.
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.
Answered by
26
lemma : it is a proven statement which is used for proving another statement.
Algorithm: an algorithm is a series of well defined steps which gives a procedure for solving a type of problem..
hope this answer helps you
mark me as brainlist.....
Similar questions
Math,
8 months ago
Computer Science,
8 months ago
Math,
8 months ago
Math,
1 year ago
English,
1 year ago