#include<bits/stdc++.h>
using namespace std;
long long gcd(int x,int y){
    if(y==0)    return x;
    else    return gcd(y,x%y);
}
int main(){
    long long m,n;
    cin>>m>>n;
    cout<<gcd(m,n);
    return 0;
}