求两个非负整数p和q的最大公约数,用java语言表述
public static int gcb(int p, int q)
{
if(q == 0) return p;
int r = p % q;
return(q, r);
}
求两个非负整数p和q的最大公约数,用java语言表述
public static int gcb(int p, int q)
{
if(q == 0) return p;
int r = p % q;
return(q, r);
}