扩展欧几里得（求不定方程）

sakuya726 · 2018-10-30 16:56:16 · 个人记录

#include<bits/stdc++.h>
using namespace std;
int x,y,a,b;
inline int exgcd(int a,int b,int &x,int &y)
{
    if(b==0)
    {
        x=1,y=0;
        return a;
    }
    int temp=exgcd(b,a%b,x,y);
    int t=x;
    x=y;
    y=t-a/b*y;
    return temp;
}
int main()
{
    cin>>a>>b;
    int ans=exgcd(a,b,x,y);
    cout<<"x="<<x<<" y="<<y;
}