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

	/**	 * @param a,b需要辗转相除的两个数	 * @return	 */	public  int gcd(int a,int b){		if(b==0) return a;		a=a%b;		return gcd(b,a);	}

main函数

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