According to Euclid's division lemma, for positive integers a and b, we can write:
Select an option first. The solution will unlock after your attempt.
FAQ
What is the condition on remainder in Euclid's division lemma?
The remainder r must satisfy 0 ≤ r < b.