Euclid’s division lemma states that for two positive integers a and b