用JAVA求两个数的最大公约数

求两个非负整数p和q的最大公约数,用java语言表述


public static int gcb(int p, int q)

{

if(q == 0) return p;

int r = p % q;

return(q, r);

  }

你可能感兴趣的:(算法)