这个绝对最小余数的证明什么意思，绝对最小余数有什么用啊？辗转相除这一节定理1.5.1又在证明什么啊，对不起楼主太笨了没看懂，有没有好心人告诉我

辗转相除那个我觉得是他描述的确实挺抽象，但是意思我明白了，其实就是斐蜀定理的进一步探究
什么是斐蜀定理呢？对于任何a，b，m存在整数p，q使得pa+qb=mgcd(a，b)。这个题的本质就是由于是辗转相除的过程，故gcd(a，b)|rk，因此存在Pk，Qk使得你书上的那个式子成立。他其实是用迭代的方式找到了Pk，Qk。
但是我真不知道这玩意有啥用，我的竞赛书里都没有这个定理，做过那么多竞赛题也没有使用它的

你问哪题

哦，知道了。
绝对最小余数那个本质上就是把a换成a-d。其实就相当于把a=bq+r的r从[0，b)范围内平移到[d，d+b)范围内。用式子表示就是把a这个数换作a-d(区间向右平移，原数向左平移)
我的老师用这么一句简洁明了的话描述过：你的步长是b，你的前面有一个长度为b的坑，你肯定跳不过去会掉进坑里。但是你点进去后再跳一次就能出来，也就是不会掉进去两次