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