3、最大公约数

最新推荐文章于 2021-08-08 09:37:06 发布

你一直都在心间

最新推荐文章于 2021-08-08 09:37:06 发布

阅读量411

点赞数

分类专栏：基础C习题文章标签：程序设计思路

本文链接：https://blog.csdn.net/AA11224488/article/details/80175897

版权

基础C习题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<stdio.h>
//问题：最大公约数
//思路：辗转相除法。输入两个数 m n。循环判断第二个数n是不是等于0。
//      若不等于0，则用m对n取余保存在temp中，将n赋值给m，将temp赋值给n。
//      直到n = 0结束。
int main()
{
	int m, n;
	int temp;
	scanf("%d%d",&m,&n);

	while (n != 0)  //辗转相除（欧几里得算法）求最大公约数 gcd
	{
		temp = m % n;
		m = n;
		n = temp;
	}
	printf("%d\n",m);

	return 0;
}