程序设计（第五版）谭浩强 著 35页4题（7）参考代码

求两个数m和n的最大公约数
解题思路：最大公约数即是最大除数,满足”与“的关系，而且最大公约数必定小于或等于m和n之间的最小值。那我们就定义一个变量i等于m和n的最小值作为初始的被除数，满足条件：m%i0&&n%i0，条件成立时，输出此时的除数并终止循环。
代码如下（注意break的位置）：

#include<stdio.h>
int main() 
{
	int m,n,i;
	printf("第一个整数m：");
	scanf("%d",&m);
	printf("第二个整数n：");
	scanf("%d",&n);
	i=m<n ? m:n;//将输入的两个数最小值赋给i，作为初始除数
	for(;0<i;i--)
	{
		if(m%i==0&&n%i==0)//出现第一个满足条件则输出并结束循环
		{
			printf("%d%和%d的最大公约数为：%d\n",m,n,i);
			break;
		}
	}
	return 0;
}

输入条件运行如下：