欧几里得算法,快速寻找两数的最大公约数
java代码:
public static int gcd(int p,int q){
if(q == 0) //若q等于0,则最大公约数为p;
return p;
int r = p%q; //否则,将p除以q得到r,p和q的最大公约数即为q和r的最大公约数
return gcd(q,r);
}
求两个非负整数p和q的最大公约数。
nice!
欧几里得算法,快速寻找两数的最大公约数
java代码:
public static int gcd(int p,int q){
if(q == 0) //若q等于0,则最大公约数为p;
return p;
int r = p%q; //否则,将p除以q得到r,p和q的最大公约数即为q和r的最大公约数
return gcd(q,r);
}
求两个非负整数p和q的最大公约数。
nice!