（萌新求教)求两个整数的公约数

[qq_44871422]

输入两个整数，调用求公约数函数求其公约数，并依次输出

[wshyhm]

#include<stdio.h>

void GetCommonDivisor(int x, int y)
{
	for (int i = 1; i < (x>y ? x : y); ++i)
	{
		if ((0 == x % i) && (0 == y % i))
		{
			printf ("%d\t", i);
		}
	}
}
int main()
{
	int x , y;
	printf ("请输入第一个整数：");
	scanf ("%d", &x);
	printf ("请输入第二个整数：");
	scanf ("%d", &y);

	printf ("整数%d 和整数%d 的公约数为：\n", x, y);
	GetCommonDivisor(x, y);

	return 0;
}

// 代码拿走，分给我。结贴给分。

[wshyhm]

额，for 循环中， i < (x>y ? x : y) 改成 i <= (x<y ? x : y). 1，等号是需要的； 2，用x<y好点。其实结果是一样的，但是x<y 效率更高。

[wshyhm]

以后都不回答结帖率为0的帖子了，都快2周了，都不结贴！

[qq_44871422]

引用 3 楼 wshyhm的回复:

以后都不回答结帖率为0的帖子了，都快2周了，都不结贴！

不知道咋结帖啊。。。。。