#include<stdio.h> int a,b;

#include<stdio.h>

int a,b;

int work(int a,int b){

	if (a%b)

	return work(b,a%b);

	return b;

}

int main()
{

	scanf("%d%d",&a,&b);

	printf("%d\n",work(a,b));

	return 0;

}

输入：20 12

输出：_____