七十八.ags4 -1.1.24

给出使用欧几里得算法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);
    }
}