#include<stdio.h>
int main(){
    int a,b,gcd=1;
    
    if(scanf("%d%d",&a,&b)!=2){
        printf("Invalid input");
        return 0;
    }
    
    if(a<0) a=-a;
    if(b<0) b=-b;
    
    if(a==0 && b==0){
        printf("0");
        return 0;
    }
    for(i=1;i<=a && i<=b;i++)
        if(a%i==0 &&i==0) gcd=i;
    
    printf("%d",gcd);
    return 0;
   
}