#include <stdio.h>
int zhan(int a,int b){
if(!b)
return a;
return zhan(b,a%b);
}
int main(){
int a,b;
scanf("%d%d",&a,&b);
printf("%d",zhan(a,b));
return 0;
}
#include <stdio.h>
int zhan(int a,int b){
if(!b)
return a;
return zhan(b,a%b);
}
int main(){
int a,b;
scanf("%d%d",&a,&b);
printf("%d",zhan(a,b));
return 0;
}