#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=0;i<min;i++){
        if(m%i==0 && n%i==0){
            gcd=i;
    }
    printf("%d",gcd);
}
int main(){
    int a,b;
    scanf("%d %d",&a,&b);
    gcd(a,b);
    return 0;
}