欧几里得算法

int gcd(int a, int b)
{
    if (a % b==0) return b;
    else return gcd(b, a % b);
}

int gcd(int a, int b){
    return b ? gcd(b, a % b) : a;
}