#include<bits/stdc++.h>
using namespace std;

int main(){
int a,b,c;cin>>a>>b;
if(a>b){
    int d=a;
    a=b;
    b=d;
}
c=std::__gcd(a,b);cout<<c;
return 0;
}