#include<iostream>
using namespace std;

int gcd(int n1,int n2){
    if(n2==0){
        return n1;
    }
    else{
        return gcd(n2,n2%n1);
    }
}
int main{
    int num1,num2;
    cin>>num1>>num2;
    cout<<gcd(num1,num2);
    return 0;
}