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
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
Application Videos
Concept Videos
CBSE 10 - Maths
Asked by aditikaldate7 | 21 Apr, 2024, 03:16: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by muttenenimalleswarrao | 29 Mar, 2024, 08:32: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by suvarnam458 | 23 Feb, 2024, 06:18: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by jhajuhi19 | 01 Feb, 2024, 08:43: AM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by imalakondarayudu1 | 30 Jan, 2024, 06:43: AM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by sbalmeeri | 29 Jan, 2024, 07:19: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by am.mansi628 | 29 Nov, 2023, 05:38: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by jaanooru | 13 Oct, 2023, 10:23: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by mindu2109 | 05 Oct, 2023, 06:19: AM
ANSWERED BY EXPERT