欧几里得算法, 求最大公约数(Greatest Common Divisor)

定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。详情请见欧几里德算法.

 

    public static int gcd(int p, int q)
    {
        if( q == 0)
            return p;
        
        int r = p % q;
        return gcd(q,r);
    }

 

你可能感兴趣的:(Algorithms)