int gcd(int x, int y)
{
    if(x<y) swap(x, y);
    while(y!=0)
    {
        int r=x%y;
        x=y;
        y=r;
    }
    return x;
}

 

//比较好的一个查找最大公约数的算法