Euclid's Division Lemma statement is that if we divide an integer by another integer (non-zero integer), we will get a unique integer as qoutient and a unique integer as remainder
