计算二个非负整数p和q的最大公约数。若q=0,则最大的公约数为p,否则,将p/q得到的余数r,p和q的最大公约数即为q和r的最大公约数
pubulic 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的最大公约数
pubulic static int gcd (int p ,int q){
if(q==0) return p;
int r = p%q;
return gcd(q,r);
}