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));
}
}