摘要: 最大公约数 欧几里德算法 结论:\(\operatorname{gcd}(a, b)=\operatorname{gcd}(b, a \bmod b)\) 。 1.证明 \(\operatorname{gcd}(a, b)\mid\operatorname{gcd}(a\bmod b, b)\): 阅读全文
posted @ 2025-01-14 21:57 bryce_yyds 阅读(20) 评论(0) 推荐(0)