Q. 74.0( 2 Votes )

Differentiate between Euclid's lemma and algorithm.

Answer :

Euclid’s lemma is a lemma that captures a fundamental property of prime numbers. It is basically a proven statement used for proving another statement.

Euclid’s lemma states that,


Let a and b be any two positive integers. Then there exist two unique whole numbers q and r such that


a = b q + r,


where 0 ≤ r < b


Here, a is called the dividend,


b is called the divisor,


q is called the quotient and


r is called the remainder.


While Algorithm is just a series of well-defined steps which gives a procedure for solving a type of problems.


Using a set of algorithms, we can find the highest common factor of two numbers and here, we use Euclid’s lemma.


Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos
Know About Euclids GeometryKnow About Euclids GeometryKnow About Euclids Geometry46 mins
Euclid's Fifth Postulate and its ApplicationsEuclid's Fifth Postulate and its ApplicationsEuclid's Fifth Postulate and its Applications36 mins
Euclid's GeometryEuclid's GeometryEuclid's Geometry51 mins
Euclid's Most Interesting Postulate.Euclid's Most Interesting Postulate.Euclid's Most Interesting Postulate.42 mins
Doubt Session  - Introduction to Euclid's GeometryDoubt Session  - Introduction to Euclid's GeometryDoubt Session - Introduction to Euclid's Geometry32 mins
Quiz | Imp. Qs. on Coordinate GeometryQuiz | Imp. Qs. on Coordinate GeometryQuiz | Imp. Qs. on Coordinate Geometry39 mins
Know How to Solve Complex Geometry Problems!Know How to Solve Complex Geometry Problems!Know How to Solve Complex Geometry Problems!27 mins
Coordinate GeometryCoordinate GeometryCoordinate Geometry45 mins
NCERT | Introduction to WorkNCERT | Introduction to WorkNCERT | Introduction to Work39 mins
Introduction to HeatIntroduction to HeatIntroduction to Heat45 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation
caricature
view all courses