求最大公约数

import java.util.Scanner;

public class Test {
	public static void main(String[] args) {
		//通过枚举
//		Scanner input = new Scanner(System.in);
//		int a=input.nextInt();
//		int b = input.nextInt();
//		int gcd=1;
//		for(int i=2;i<=a&&i<=b;i++)
//		{
//			if(a%i==0 && b%i==0)
//			{
//				gcd=i;
//			}
//		}
//		System.out.println(gcd);
		//通过辗转相除法(欧几里得法)
		Scanner input = new Scanner(System.in);
		int a = input.nextInt();
		int b = input.nextInt();
		int oa = a;
		int ob = b;
		while(b!=0)
		{
			int r = a%b;
			a = b;
			b = r;
		}
		System.out.println(oa+"与"+ob+"的最大公约数为：" +a);
	}
}