#include <bits/stdc++.h>
using namespace std;
long long n,m;
int f(int x,int,y){
	int i=1;
	for(i=1;i<=min(a,b);i++){
		if(n%i==0&&m%i==0){
			int s=i;
		}
	}
	return s;
}
int main(){
	cin>>n>>m;
	cout<<f(n,m);
	return 0;
}
/**************************************************************
	Problem: 1335
	User: hongjiaming
	Language: C
	Result: Compile Error
****************************************************************/