最小余数是指模 n 下的最小非负整数。在数学中,余数是指在进行除法运算后的剩余部分。计算最小余数的方法如下:
1. 给定一个除数 n 和一个整数 a。
2. 将 a 除以 n,得到商 q 和余数 r。即 a = n*q + r。
3. 如果 r 大于等于 0,则 r 为最小余数。
4. 如果 r 小于 0,则最小余数为 r + n。
例如,计算 13 在模 5 下的最小余数:
13 ÷ 5 = 2 余 3。
因此,13 在模 5 下的最小余数为 3。
又例如,计算 -8 在模 7 下的最小余数:
-8 ÷ 7 = -2 余 -1。
因为余数小于 0,所以最小余数为 -1 + 7 = 6。
因此,-8 在模 7 下的最小余数为 6。