2019年10月25日
数论之中国剩余定理
摘要： 欧几里得算法是一种求解两非负数最大公约数的过程，它本质上就是执行辗转相除法。 可证明最终得到的结果（设为\(r_n\)）就是所求最大公约数：第一步证明\(r_n\)是两数约束，第二步证明\(r_n\)可被两数任意约数整除。 贝祖定理：对于不全为 0 的自然数\(a,b\)，必然存在整数\(x,y\) 阅读全文
posted @ 2019-10-25 11:07 莱布尼茨 阅读(753) 评论(0) 推荐(0) 编辑