In number theory, Euclids lemma is lemma which tell us about fundamental property of prime number here we have explanation with an example of Euclids lemma.

Euclid division lemma:

In arithmetic Euclid division is a process by which we divide two integers to get a quotient and a remainder.

According to this theorem if we have two positive integers x and y, then there exist unique integer a and b which satisfies the condition

x=ay+b , where 0<=b<y

For example

Here we can see that

X=217

Y=5

a=43

b=2

Which satisfies the condition

217=5*43+2

Where 0<=2<5