C语言——求最大公约数（浙大翁恺教授C语言入门第五周3，2求最大公约数）

嗯哈！

已于 2023-08-14 20:37:00 修改

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言练习文章标签： c语言算法开发语言

于 2023-08-14 20:35:14 首次发布

本文链接：https://blog.youkuaiyun.com/m0_57495651/article/details/132284790

C语言练习专栏收录该内容

13 篇文章

订阅专栏

本文介绍了如何使用C语言中的辗转相除法算法计算两个整数的最大公约数，通过while循环逐步找到两数的公共因子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

//用辗转相除法求最大公约数
/*
如果b等于0，计算结束，a就是最大公约数；
否则，计算a除以b的余数，让a等于b，而b等于那个余数；
回到第一步

a b t
12 18 12
18 12 6
12 6 0
6 0
计算结束，a就是最大公约数
*/

代码

//用辗转相除法求最大公约数 
/*
如果b等于0，计算结束，a就是最大公约数；
否则，计算a除以b的余数，让a等于b，而b等于那个余数；
回到第一步 

a      b      t
12    18     12
18    12     6
12    6      0
6     0     
计算结束，a就是最大公约数 
*/ 
#include<stdio.h>
int main()
{
	
	int a,b;
	int t ;
	printf("请您输入两个数: ");
	scanf("%d %d",&a,&b);
	
	while(b!=0) 
	{
		t=a%b;
		a=b;
		b=t;
	}
	printf("最大公约数=%d\n",a); 

	return 0;
}