Request a call back

Join NOW to get access to exclusive study material for best results

CBSE Class 10 Answered

What is the difference between Euclid Division Lemma and Euclid Division Algorithm? Explain it with example.
Asked by Anshul Kansal | 10 Aug, 2010, 12:00: AM
answered-by-expert Expert Answer
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.
 
 
Answered by | 11 Aug, 2010, 02:50: PM
CBSE 10 - Maths
Asked by aditikaldate7 | 21 Apr, 2024, 03:16: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by suvarnam458 | 23 Feb, 2024, 06:18: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by imalakondarayudu1 | 30 Jan, 2024, 06:43: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by sbalmeeri | 29 Jan, 2024, 07:19: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by mindu2109 | 05 Oct, 2023, 06:19: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
Get Latest Study Material for Academic year 24-25 Click here
×