求两个数的所有公约数

最新推荐文章于 2024-03-10 07:13:31 发布

原创最新推荐文章于 2024-03-10 07:13:31 发布 · 392 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #算法

收录于

学习记录专栏收录该内容

6 篇文章

订阅专栏

本文介绍了如何使用C语言编写算法来找到两个整数的所有公约数。内容涉及基本的数学原理和C语言编程技巧，适合初学者学习。

#include <stdio.h>
int main() {
	int a, b, i;
	printf("请输入两个数字：");
	scanf("%d %d", &a, &b);
	printf("%d和%d的公因数有：", a, b);
	for (i = 1; i <= a && i <= b; i++) {
		if (a % i == 0 && b % i == 0)
			printf("%d ", i);
	}
	printf("\n");
	return 0;
}