输入两个正整数m和n，求它们的最大公约数。（C语言）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

题目：

[实验案例1：循环结构的使用]

通过本实验熟悉C语言中循环结构程序设计的应用。输入两个正整数m和n，求它们的最大公约数。

 [实验指导]

    分析：求两个数的最大公约数最常用的方法是辗转相除法，具体算法是：

    ①用m和n中的大数m除以n，得余数r（0<= r <=n）；

    ②判断余数r是否为0。若r=0，当前的除数值则为最大公约数，算法结束；否则进行下一步；

       ③若r!=0，用当前除数更新被除数，用当前余数更新除数，再转第①步。

       例如：求整数m=128，n=80的最大公约数，求解过程如下：

       ①128除以80得余数48；

       ②以第①步的除数80除以除数48，得新余数32；

       ③48除以32，得余数16；

代码：

#include<stdio.h>
int main()
{
	int a,b,c,d,f;
	printf("请输入两个正整数：");
	scanf("%d%d",&a,&b);
	d=a,f=b;//用来保留原来输入的数据 
	if(a==0||b==0)
	{
		printf("输入的数据有误！");
	}
	else
	{
		c=a%b;
		while(c!=0)
		{
			a=b;
			b=c;
			c=a%b;
		}
	printf("%d和%d的最大公约数为：%d",d,f,b);//这里最大公约是b 
	}

}

结果：

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了通过本实验熟悉C语言中循环结构程序设计的应用，输入两个正整数m和n，求它们的最大公约数。