自然语言描述
计算两个非负整数p 和q 的最大公约数:若q 是0,则最大公约数为p。否则,将p 除以
q 得到余数r,p 和q 的最大公约数即为q 和r 的最大公约数。
运用递归和JAVA,则实现如下:
Public static int gcd(int p, int q)
{
if (q == 0) return p;
int r = p % q;
return gcd(q, r);
}
自然语言描述
计算两个非负整数p 和q 的最大公约数:若q 是0,则最大公约数为p。否则,将p 除以
q 得到余数r,p 和q 的最大公约数即为q 和r 的最大公约数。
运用递归和JAVA,则实现如下:
Public static int gcd(int p, int q)
{
if (q == 0) return p;
int r = p % q;
return gcd(q, r);
}