Euclid's Division Lemma states that, if two positive integers ‘a’ and ‘b’, then there exists unique integers ‘q’ and ‘r’ such that which satisfies the condition:

[[1]] where $0\le r\le b$.