辗转相除求最大公约数

描述：计算两个非负整数 p 和 q 的最大公约数：若 q 是 0，则最大公约数为 p。否则，将 p 除以 q 得到余数 r，p 和 q 的最大公约数即为 q 和 r 的最大公约数。

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

main函数

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