非负最小剩余

设a，b是两个整数，其中b>0，则存在两个唯一的整数q及r，使得a=bq+r，0≤r<b成立，我们把式中的q叫做a被b除得的不完全商，r叫做a被b除所得的余数，也叫做非负最小剩余。非负最小剩余(nonnegative least residue)是数论的基本概念之一。设 是两个整数，其中 ，则存在两个惟一的整数q及 ，使得 成立，称q为 被b除的不完全商；称 为 被b除的余数，也称 为非负最小剩余，记为 ，常设b>0，在不致引起混淆的情况下， 中的b常略去不写。