辗转相除求最大公约数

<span style="white-space:pre">	</span>/**
	 * @param a,b需要辗转相除的两个数
	 * @return
	 */
	public  int gcd(int a,int b){
		if(b==0) return a;
		a=a%b;
		return gcd(b,a);
	}

<span style="white-space:pre">	</span>public static void main(String[] args) {
		System.out.println("请输入两个数字:");
		Scanner sca=new Scanner(System.in);
		int a=sca.nextInt();
		int b=sca.nextInt();
		Gcd gcd=new Gcd();
		System.out.println("两个数的最大公约数:"+gcd.gcd(a,b));
	}