这题很简单，只需掌握gcd函数的编写，不多说，先上函数：

int gcd(int x,int y)
{
    if (y == 0)
    {
        return x;
    }
    return gcd(y,x % y);
}