最大公约数，最小公倍数，a*x+b*y=n

最大公约数；

int gg(int a,int b)//a大于b;
{
    if(a%b==0) return b;
    return gg(b,a%b);
}

最小公倍数；

d=a*b/c//a,b为原数，c为a,b的最大公约数；

a*x+b*y=n;

如果a,b,n为整数

如果n是a,b的最大公约数的倍数，那么存在a,b为整数是等式成立；