从命令行接受两个参数,计算它们的最大公约数并打印每次使用递归的两个参数。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int a,b;
Scanner in = new Scanner(System.in);
System.out.println("请输入要求的数:");
a= in.nextInt() ;
b= in.nextInt();
int result=gcd(a,b);
System.out.println("所求最大公约数结果为:"+result);
}
public static int gcd(int p,int q)
{
if(q==0)
return p;
int r=p%q;
System.out.println("两数:"+p+" "+q);
return gcd(q,r);
}
}