#include <stdio.h>

int main()
{
    int m, n, min;
    scanf("%d %d", &m, &n);
    if (m > n)
    {
        min = n;
    }
    else
    {
        min = m;
    }

    for (int i = min; ; i--)
    {
        if (m % i == 0 && n % i == 0)
        {
            printf("%d", i);
            break;
        }
    }

    return 0;
}