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

import java.util.Scanner;

public class test {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner in = new Scanner(System.in);
	System.out.print("请输入两个整数a和b:");
	int a = in.nextInt();
	int b = in.nextInt();
	int gys = 1;

//普通方法：
// for(int i=2;i<=a&&i<=b;i++)
// {
// if(a%i0&&b%i0)
// {
// gys = i;
// }
// }
// System.out.println(“a和b的最大公约数为”+gys);
//辗转相除法：

	int oa=a;
		int ob=b;
		while(b!=0)
		{
			int r = a%b;//r为a对b取余
			a = b;
			b = r;
		}
		System.out.println("a和b的最大公约数为"+a);
	}

}