#include<stdio.h> int main(){ int max,min, a,b,j; scanf("%d%d",&a,&b); max=a;min=b; if(a<b){ max=b;min=a; }

for(int i=min;i>0;i--)
{
	if(max%i==0){
		if(min%i==0){
			j=i;printf("%d",j);break;
		}
	}
}
return 0;

}