#include <stdio.h>
void gcd(int m,int n){
    int min=0;
    if(m<n){
        min=m;
    }else{
        min=n;
    }
    int gcd=0;
    for(int i=1;i<=min;i++){
        if(m%i==0 && n%i==0){
            gcd=i;
        }
    }
    printf("%d",gcd);
    
}

int main(){
    int a,b;
    scanf("%d",&a);
    scanf("%d",&b);
    if(a<0 || b<0){
        printf("Invalid input");
        return 0;
    }else{
        int res=gcd(a,b);
        printf("%d",res);
    }
    
    return 0;
}