本文分类:news发布日期:2026/6/19 17:24:39
打赏

相关文章

作业 - 扩展欧几里得算法的证明

欧几里得算法 定理 对于两个整数 $ a $ 和 $ b $ ,有: $ gcd(a,b) = gcd(b,a \mod b) $ 。 证明 令 $ d = gcd(a,b) $ ,且 $ a = q \times b + r $ 。 首先证明:若 $ a|d $ 且 $ b|d $ ,则 $ r|d $ 。 因为 $ a = …

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部