package gongyueshu;
import java.util.*;
public class numb {
public static void main(String [] args)
{
Scanner n=new Scanner(System.in);
System.out.println("请输入两个整数:");
int a=n.nextInt();
int b=n.nextInt();
number s=new number();
System.out.print(s.getMax_G(a,b));
}
}
class number{
public static int getMax_G(int a,int b){
if(a<b){
int temp;
temp=a;
a=b;
b=temp;
}
if(0==b){
return a;
}
return getMax_G(b,a%b);
}
import java.util.*;
public class numb {
public static void main(String [] args)
{
Scanner n=new Scanner(System.in);
System.out.println("请输入两个整数:");
int a=n.nextInt();
int b=n.nextInt();
number s=new number();
System.out.print(s.getMax_G(a,b));
}
}
class number{
public static int getMax_G(int a,int b){
if(a<b){
int temp;
temp=a;
a=b;
b=temp;
}
if(0==b){
return a;
}
return getMax_G(b,a%b);
}
}