#include<stdio.h>
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    int gcd(a,b);
    {
        while(b!=0)
        {
            int temp=b;
            b=a % b;
            a=temp;
        }
        printf("%d",a)
    }
}