欧几里得算法

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

计算机算法设计与分析

相关