【C语言】求两个数的最大公约数（完整代码）

最新推荐文章于 2023-09-17 23:25:20 发布

原创最新推荐文章于 2023-09-17 23:25:20 发布 · 5.4k 阅读

2 ·

CC 4.0 BY-SA版权

练习题专栏收录该内容

97 篇文章

订阅专栏

本文详细解析了求解两数最大公约数的算法，包括直接列举法和更高效的辗转相除法。通过C语言代码实现，展示了如何利用辗转相除法快速找到两个整数的最大公约数。

题目描述：

输入两个数，求它们的最大公约数

解题思路：

1.若两个数很小，可以直接用列举法找出最大公约数。
2.辗转相除法：两个数进行除法运算取余数，若余数不为0，则继续将上一次的除数与余数进行除法运算取余数，直至余数为0，则最后一次的除数即为两个数的最大公约数

完整代码

 #define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<stdlib.h>
int main()
{
	int a, b;
	int c = 0;
	printf("请输入两个数：");
	scanf("%d%d", &a, &b);
	while (c = a%b)   //c==0时 循环结束
	{
		a = b;
		b = c;
	}
	printf("\n最大公约数是：%d\n", b);
	system("pause");
	return 0;
}

运行结果：
在这里插入图片描述