# 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 