Question

State euclids division lemma fir any two positive integers

Answer 1

Euclids division lemma

Given positive integers a and b there exist unique integers q and such that a=bq+r where 0is equal or < r <b

Here

a=dividend,b=divisor,r=remainder and q=quotient