C语言--求两个数的最大公约数

最新推荐文章于 2024-09-15 04:17:06 发布

高冷的虎皮卷

最新推荐文章于 2024-09-15 04:17:06 发布

阅读量76

点赞数

文章标签： c语言算法

本文链接：https://blog.csdn.net/weixin_60282452/article/details/129226900

版权

方法一：

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
int main()
{
	int a = 0, b = 0;
	printf("请输入数字1：\n");
	scanf("%d", &a);
	printf("\n请输入数字2：\n");
	scanf("%d", &b);
	int c = 0;
	c = GongYueShu(a, b);
	printf("\n最大公约数是：%d\n",c);

	return 0;
}
int GongYueShu(int a, int b)
{
	int c = 0;
	
	for (int i = 1; i < a + 1; i++)
	{
		if (a % i == 0)
		{
			if (b % i == 0)
			{
				c = i;
			}
		}
	}
	return c;
}

方法二：

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>

int main()
{
	int a = 0, b = 0;
	printf("请输入数字1：\n");
	scanf("%d", &a);
	printf("\n请输入数字2：\n");
	scanf("%d", &b);
	int c = 0;
	c = GongYueShu(a, b);
	printf("\n最大公约数是：%d\n",c);

	return 0;
}

int GongYueShu(int a, int b)
{
	int c =b;
	if (a < b)
	{
		int temp;
		temp = a;
		a = b;
		b = temp;
	}
	while (c == 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	c = b;
	return c;

}