T-T

#include<iostream> 
#include<cstdio>
using namespace std;
long long gcd(long long a,long long b){
	if(b==0) return a;
	return gcd(b,a%b);
}
int main(){
	int x,y,gys;
    cin>>x>>y;
    gys=gcd(x,y);
    cout<<gys;
    return 0;
}