1. Perform the division algorithm for integers. That is, for the given integer a and divisor d, you must find the quotient q and remainder r and express the integer a as a = d.q+r with 0