#include<stdio.h>
int gcd(int a,int b){
    int main=0;
    int gd;
    if(a<b){
        min=a;
    }
    else{
        min=b;
    }
    for(int i=1;i<=min;i++){
        if((a%i==0)&&(b%i==0)){
            gd=i;
            
        }
        
    }
    printf("%d",gd);
    return 0;
    
    
}
int main(){
    int a,b;
    scanf("%d",&a);
    scanf("%d",&b);
    if(a<0||b<0){
        printf("Invlide input");
    }
    else{
        gcd(a,b);
    }
    return 0;
}