According to the division algorithm, an arbitrary integer a (the dividend) may be expressed in terms of an integer b (the divisor) according to a=q*b+r where q is an integer (the quotient) and r is a non-negative integer having a value less than the magnitude of the divisor b.