#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int a;
    int b;
    int c;
    cin>>a>>b;
    while(b){
        c=a%b;
        a=b;
        b=c;
    }
    cout<< abs(a);
}