#include <stdio.h>
main ()
{
	int m,n,a;
	printf("请输入两个整数： ");
	scanf("%d %d",&m,&n);
	do
	{a=m%n;   //两数求余的值赋给a
	m=n;
	n=a;}
	while(a!=0);     //a为0，跳出循环
	printf("%d\n",m);


}