Join Sarthaks eConnect Today - Largest Online Education Community!
0 votes
asked in Mathematics by (420 points)

1 Answer

0 votes
answered by (63.1k points)

Lemma means a proven statement.euclid's division lemma is an algorithm used to calculate highest common factor of two or more than two positive integers.

Ex :-

Let ‘a’ and ‘b’ be any two positive integers. Then there exist unique integers ‘q’ and ‘r’ such that a = bq + r, 0 ≤ r ≤ b. If b | a, then r=0. Otherwise, ‘r’ satisfies the stronger inequality 0 ≤ r ≤ b.

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

One Thought Forever

“There is a close connection between getting up in the world and getting up in the morning.“
– Anon