#include <stdio.h>
int main()
{
	int big,sma,tmp;
	printf("big=");
	scanf("%d",&big);
	printf("sma=");	
	scanf("%d",&sma);
	if(big<sma)
	  {
	      tmp=big;big=sma;sma=tmp;
	  }
	tmp=big%sma;
	while(tmp)
	 {
	       big=sma;sma=tmp;
	       tmp=big%sma;
	 }
	printf("%d",sma);
	return 0;
}