Q. 74.0( 2 Votes )

# Differentiate between Euclid's lemma and algorithm.

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 Geometry46 mins
Euclid's Fifth Postulate and its Applications36 mins
Euclid's Geometry51 mins
Euclid's Most Interesting Postulate.42 mins
Doubt Session - Introduction to Euclid's Geometry32 mins
Quiz | Imp. Qs. on Coordinate Geometry39 mins
Know How to Solve Complex Geometry Problems!27 mins
Coordinate Geometry45 mins
NCERT | Introduction to Work39 mins
Introduction 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
view all courses