求两个自然数的最小公约数

import java.util.Scanner;


public class exp1 {

	/**
	 * @param args
	 */
	
	public int Maxg(int x,int y){
		if(y==0){
			return x;
		}else{
			return Maxg(y,x%y);
		}
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		exp1 ex1 = new exp1();
		int a;
		int b;
		System.out.println("请输入两个整数a,b;");
		Scanner t = new Scanner(System.in);
		a = t.nextInt();
		b = t.nextInt();
		System.out.println("a,b的最大公约数是："+ex1.Maxg(a,b));
	}

}