import java.util.Scanner;
public class EuclideanAlgorithm {
public static void main(String[] args) {
// TODO Auto-generated method stub
@SuppressWarnings("resource")
Scanner scanner=new Scanner(System.in);
System.out.print("请输入需要计算的两个数:");
int x=scanner.nextInt();
int y=scanner.nextInt();
if(y>x) {
int temp=0;
temp=x;
x=y;
y=temp;
}
int a=x%y;
while(a!=0) {
x=y;
y=a;
a=x%y;
}
System.out.println(y);
}