import java.util.*;
public class Notepad {
public static int gongyueshu(int a,int b){
if(a>b){
int temp=a;
a=b;
b=temp;
}
if(b%a==0)return a;
else return gongyueshu(a,b%a);
}
public static void main(String args[]){
int i;
int j;
Scanner scan=new Scanner(System.in);
System.out.print("请输入一个整数:");
i=scan.nextInt();
System.out.print("请输入另一个整数:");
j=scan.nextInt();
System.out.println("这两个数的最大公约数为:");
System.out.println(gongyueshu(i,j));
}
}
public class Notepad {
public static int gongyueshu(int a,int b){
if(a>b){
int temp=a;
a=b;
b=temp;
}
if(b%a==0)return a;
else return gongyueshu(a,b%a);
}
public static void main(String args[]){
int i;
int j;
Scanner scan=new Scanner(System.in);
System.out.print("请输入一个整数:");
i=scan.nextInt();
System.out.print("请输入另一个整数:");
j=scan.nextInt();
System.out.println("这两个数的最大公约数为:");
System.out.println(gongyueshu(i,j));
}
}