算法1.1 24

给出使用欧几里德算法计算105 和24 的最大公约数的过程中得到的一系列p 和q 的值。扩展该算法中的代码得到一个程序Euclid，从命令行接受两个参数，计算它们的最大公约数并打印出每次调用递归方法时的两个参数。使用你的程序计算1 111 111 和1 234 567 的最大公约数

import edu.princeton.cs.algs4.StdOut;
import edu.princeton.cs.algs4.StdIn;
public class en {
public static void main(String[] args)
{
gcd(105,24);
Euclid();
}
public static void Euclid()
{
int  a,b;
StdOut.println("请输入两个数字:");
a=StdIn.readInt();
b=StdIn.readInt();
gcd(a,b);
}
public static void gcd(int m,int n)
{
if(m%n==0)
    StdOut.println("最大公约数:"+n);
else
{
StdOut.println("计算最大公约数过程的数:"+m+","+n);
gcd(n,m%n);
}
}
}

题目中的Euclid，不太理解，望提出建议

原图：http://www.cnblogs.com/pangpanghuan/p/6418441.html

之前是有用long来给a，b定基本类型，说明基础还不牢