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