#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
    int res;
    if(b>a)swap(a,b);
    for(int i=1; i<=b; i++){
        if(a%i==0&&b%i==0)res=i;
    }
    return res;
}
int main(){
    int x,y;
    cin>>x>>y;
    int t=gcd(x,y);
    cout<<t<<endl;
    return 0;
}