Question

what do you mean by euclid's division Lemma?​

Answer 1

eucilds division lemma :

0 is smaller than or equal to the remainder is smaller than the number

for eg...

65 and 117

here the remainder will be equal to or smaller than o

and the remainder will be always smaller than the divisor