Question

State Euclid division Lemma.

Answer 1

$Theorem\left(Eucli{d}^{\prime }sDivisionLemma\right):$

For a pair of given positive integers $‘a^{\prime }$ and $‘b^{\prime }$, there exist unique integers $‘q^{\prime }$ and $‘r^{\prime }$ such that

$a=bq+r,$ where $0\le r<b$