//#include<stdio.h>
//int main()
//{
//	int a, b, c;
//	scanf("%d%d", &a, &b);
//	for (; a % b;)
//	{
//		c = a % b;
//		a = b;
//		b = c;
//	}
//	printf("%d\n", b);
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int a, b, c;
//	scanf("%d%d", &a, &b);
//	do
//	{
//		c = a % b;
//		a = b;
//		b = c;
//	}
//	while (a % b);
//	printf("%d\n", b);
//	return 0;
//}