#include <iostream>

using namespace std;

int main (){
    int a, b, t;
    cin >>  a >> b;
    if(b>a){
    t = a;
    a = b;
    b = t;

    }while(a % b != 0 ){
    a %= b;

    t = a;
    a = b;
    b = t;

    }
    cout<<b;

}