通过辗转相除法计算两数的最大公约数 辗转相除法的一般表示形式辗转相除法的一般表示形式 辗转相除法求二元一次方程（非唯一解）先用贝祖定理判断是否有解，在用辗转相除法算出一个解 辗转相除法证明贝祖定理一直用上一个数代掉代掉证明参考 没有完...
基础数论第一课-裴蜀引理
舀水问题。手舀，非证明。用8L和13L的两个被子舀一次2L和3L和4L都是可以舀的。也可以用算式表达出来 四个预备知识： 约数和倍速：如果一个整数a能被正整数b整除，也就是说存在另一个整数p使得a=bp或者a/b=p，那么我们就称b是...