#include<stdio.h>
int main()
{
    int a;
    int b;
    scanf("%d %d",&a,&b);
    if(a<0||b<0){
        printf("Invalid input");
        return 0;
    }
    while(m! =0){
        int temp=m;
        m=n%m;
        n=temp;
    }
    printf("%d",n);
}