#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%d", &a,&b);
    gcd(a,b);
    return 0;
}