数论模板

#include<stdio.h>
#include<string.h>
int ex_gcd(int a,int b,int &x,int &y)
{
    int t,d;
    if(b==0)
    {
        x=1;
        y=0;   
        return a;
    }
    d=ex_gcd(b,a%b,x,y);
    t=x;
    x=y;
    y=t-(a/b)*y;  
    return d;
}
// b<a
int main()
{
    int a,b;
    int x,y;


    scanf("%d%d",&a,&b);
    /*
    printf("gcd = %d,x = %d,y = %d",ex_gcd(a,b,x,y),x,y);
    这种表达只会考虑返回值。而不会给x y 造成影响。
    */
    int d = ex_gcd(a,b,x,y);
    printf("gcd = %d,x = %d,y = %d",d,x,y);

}