#include <iostream>
#include <math.h>
#include <fstream>

using namespace std;

ifstream f("flip.in");
ofstream g("flip.out");

int main()
{
    int a, b, x;
    f>>a>>b;
    if (a < b)
    {
        for (int i = 1; i  <=  a; i ++)
        { 
            if (a % i == 0 && b % i == 0)
            {
                x = i;
            }
        }
    }
    if (b < a)
    {
        for (int i = 1; i  <=  a; i ++)
        { 
            if (a % i == 0 && b % i == 0)
            {
                x = i;
            }
        }
    }
    if (x == 1)
    {
        g<<0;
    }
    else
    {
        g<<x;
    }
    return 0;
}