2025年8月7日
口胡数论
摘要： 最大公约数 性质 \[gcd(a,b)=gcd(b,a\%b) \]\[gcd(a,b)=gcd(a-b,b) \]\[gcd(a⋅c,b⋅c)=c⋅gcd(a,b) \]求法 __gcd(a,b)或运用性质一模拟。 ExGCD 求解如 \(ax+by=gcd(a,b)\) 一类的不定方程。 裴蜀定 阅读全文
posted @ 2025-08-07 15:04 MistyPost 阅读(14) 评论(0) 推荐(0)