MegaSamTXL

摘要： 裴蜀定理： 对于任意的正整数a,b，都存在整数s,t,使a*s+b*t=gcd(a,b) 拓展欧几里得算法： 由裴蜀定理可写一个算法exgcd，去求得s，t的一组解 但首先我们要先知道gcd(a,b)=gcd(b,a%b) 又因为gcd(a,b)=a*s+b*t；gcd(b,a%b)=b*+(a%b 阅读全文