简单C程序的编写12：计算两个数的最大公约数

计算两个数的最大公约数：

算法：

⑴  输入两个整数m、n，并求m除以n的余数k。

⑵  当k≠0，将除数n作为被除数m，余数k作为除数n，继续求m除以n的余数k；反复做第⑵步，直到余数为0结束循环。

⑶  结束循环后，除数n就是m与n的最大公约数。

#include"stdio.h"
main()
{
	int m,n,k;
	printf("please input m,n:\n");
	scanf("%d%d",&m,&n);
	k=m%n;
	while(k!=0)
	{
		m=n;
        n=k;
		k=m%n;
	}
printf("最大公约数:%d",n);
}