带余除法Dai yu chufa

已知非负整数a, b(b≠0)，求两个整数q,r，使q,r满足以下条件：a=bq+r并且0≤r❷如果a=b那么q=1,r=0;
❸如果a">b，那么不完全商q表示的数，就是被除数a里含有除数b的最多个数。而r表示的数，是被除数a减去q个除数b后余下的部分，即a-b-b-……-b=r。因此，带余除法可看作同数连减：把被除数作为被减数，除数作为相同的减数，能够连减的最多次数是不完全商，最后的差就是余数。余数必须比除数小。余数可能为零。