import java.util.*;
public class text {
/**
* @param args
*/
public static void main(String[] args){
// TODO Auto-generated method stub
Scanner input=new Scanner(System.in);
int min;
int max;
System.out.print("请输入一个数:");
min=input.nextInt();
System.out.print("请输入另一个数:");
max=input.nextInt();
System.out.println(gongyue(min,max));
}
//m与n的最大公约数
public static int gongyue(int min,int max){
if(min==0){
return max;
}else{
return gongyue(max%min,min);
} }}