给出使用欧几里得算法105和24的最大公约数的过程中得到的一系列p和q的值。扩展该算法中的代码得到一个程序gcd,从命令行接受两个参数,计算它们的最大公约数并打印出每次调用递归方法时的两个参数。使用你的程序计算1111111 和 1234567 的最大公约数。
public class LianXi {
public static int gcd(int p, int q){
System.out.println("p = " + p + " "+"q = " + q);
if(q==0)
return p;
int r = p % q;
return gcd(q,r);
}
public static void main(String[] args){
gcd(105,24);
gcd(1111111,1234567);
}
}