【C语言】求两个数最大公约数

最新推荐文章于 2022-07-11 22:00:16 发布

LumosJ

最新推荐文章于 2022-07-11 22:00:16 发布

阅读量260

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/qq_45872217/article/details/108135178

版权

方法一：直接求解

#include<stdio.h>
int main()
{
    int a = 0, b = 0;
	int min = 0;
	scanf("%d%d", &a, &b);
	if (a > b)
	{
		min = b;
	}
	else min = a;

	int i = 0;
	for (i = min; i >= 1; i--)
	{
		if (a%i == 0 && b%i == 0)
		{
			break;
		}
	}
}
	printf("最大公约数%d", i);

方法二：辗转相除

#include<stdio.h>
int main()
{
   	int a = 0, b = 0;
	int c = 0;
	scanf("%d%d",&a,&b);
	while (c=a%b)  //为真
	{
		a = b;
		b = c;
	}
	printf("最大公约数%d", b);
	return 0;
}