欧几里得算法 最大公约数（Java）

从命令行接受两个参数，计算它们的最大公约数并打印每次使用递归的两个参数。

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);
    }
}