#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("cmmdc.in");
    int a,b,o=0;
    f>>a;
    f>>b;
    ofstream g("cmmdc.out");
    if (a<b){
        for (int i = 2;i<=a;i++){
            if (a%i == 0 && b % i == 0) o=i;
        }
        g<<o;
    } else {
    for (int i = 2;i<=b;i++){
            if (a%i == 0 && b % i == 0) o=i;
        }
    g<<o;
    }
    return 0;
}