#include<iostream>
using namespace std;
int gcd(int m,int n){
    if(m>n) swap(m,n);

    for(int i=m;i>1;i--)
        if(m%i==0&&n%i==0) return i;
}
int main(){
    int m,n;
    cin>>m>>n;
    cout<<gcd(m,n);
    return 0;
}