2024年12月26日
裴蜀定理的证明
摘要： 定理内容 对于任意不全为 \(0\) 的整数 \(a,b\)，方程 \(ax+by=\gcd(a,b)\) 一定有整数解 \(x,y\)。 证明 引理 \(1\) 对于两个正整数 \(a,b\) 满足 \(a>b\) 可以推出 \(\gcd(a,b)=\gcd(b,a\bmod b)\)。 设 \( 阅读全文
posted @ 2024-12-26 20:44 明天动手 阅读(300) 评论(0) 推荐(0)