用java求两个数的最大公约数

package APP1;

import java.util.Scanner;

public class APP_gongyueshu {
	public static void main(String[] args){ 
		System.out.println("《求最大公约数》");
		@SuppressWarnings("resource")
		Scanner reader=new Scanner(System.in);
		System.out.print("输入第一个数:");
		int x=reader.nextInt();
		System.out.print("输入第二个数:");
		int y=reader.nextInt();
		//求最大公约数
		//设用户输入的两个整数为x和y，且x>y,余数z=x%y。
		//当余数不为0时，把除数赋给x做被除数，把余数赋给y做除数,
		//再求得新余数，若还不为0再重复直到余数为0，此时y就是最大公约数
	if(x<y){//x,y互换	
	int z=x;
		x=y;
		y=z;
	}
	int i=x%y;
	while(i!=0){
		x=y;
		y=i;
		i=x%y;
	}
System.out.println("最大公约数为:"+y);