辗转相除法求两个数的最大公约数

	Scanner in=new Scanner(System.in);
			System.out.print("请输入需要判断的两个数：");
			int a=in.nextInt();
			int b=in.nextInt();
			System.out.print(a+"和"+b+"的最大公约数为：");
			while(b!=0) {
				int y;
				y=a%b;
				a=b;
				b=y;
			}
			System.out.println(a);

辗转相除法求两个数的最大公约数的步骤：
例如：求a,b两个数的最大公约数。
1、判断b是否等于0，如果b等于0最大公约数为a，如果b不等于0进行第二步。
2、a%b取余数，让a=b,b=余数。
3、返回第一步进行循环判断。