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