exgcd模板 扩展欧几里得模板 #define ll long long ll exgcd(ll a,ll b,ll &x,ll &y) { if(b==0) { x=1; y=0; return a; } ll d; d=exgcd(b,a%b,y,x); y=y-a/b*x;//返回的值是最大公约数 return d; } 谢谢阅读