Question

State Euclid's division lemma.

Answer 1

Euclid’s division lemma states that if we have two positive integers $a$ and $b$, then there exists a unique integer $q$ and $r$ which satisfies the condition:

$a=bq+r,where0\le r<b$.