/*-------------------------------------------------------
编程用“碾转相除法”求两个整数的最大公约数，两个整数由键盘输入。(注：使用while循环）
-------------------------------------------------------*/
#include <stdio.h>
main()
{
	int m,n,t;
	printf("请输入两个整数：");
	scanf("%d%d",&m,&n);
	t=m%n;
/**********Program**********/
	while(t){
		m = n;
		n = t;
		t = m%n;
	}
/**********  End  **********/	
	printf("最大公约数是：%d\n",n);
}