2025年5月27日
扩展欧几里得定理
摘要： 扩展欧几里得 欧几里得定理 若 \(a\) 和 \(b\) 是两个非负整数，且 \(a > b\)，则： \[\gcd(a, b) = \gcd(b,a \mod b) \]我们可以利用该定理快速求解最大公因数，此时考虑两种情况 \(b=0\)： \(\gcd(a,b)=a\) \(b\ne0\)： 阅读全文
posted @ 2025-05-27 22:51 nightmare_lhh 阅读(34) 评论(0) 推荐(0)