C语言最大公约数，最小公倍数，判断是否为素数用函数实现

最新推荐文章于 2023-02-17 01:54:58 发布

失彼

最新推荐文章于 2023-02-17 01:54:58 发布

阅读量512

点赞数 1

分类专栏： C语言学习文章标签： C语言算法

本文链接：https://blog.csdn.net/ww120ad/article/details/78916716

版权

本文介绍了如何使用C语言编写函数来求解两个整数的最大公约数（GCD），采用穷举法进行计算。通过对余数的判断，当余数为0时，当前y即为最大公约数。

摘要由CSDN通过智能技术生成

最大公约数

1.穷举法

#include<stdio.h> 
int qj(int x,int y)
{
	int n,i;
	n=x;//找出两个数中较为小的数 
	if(n>y)
		n=y;
	for(i=n;i>=1;i--)
	{
		if(x%i==0&&y%i==0)
			break;
	}
	
	
	return i;
	
}
int main()
{
	int x,y;
	int n;
	scanf("%d/%d",&x,&y);
	n=grc(x,y);
	printf("%d\n",n);
	return 0;
}

2.辗转相除法

有两整数a和b: ① x%y得余数c

② 若c=0，则y即为两数的最大公约数

③ 若c≠0，则x=y，y=c，再回去执行①

#include<stdio.h> 
int grc(int x,int y)
{
	int n,c;
	n=y;
	c=x%y;
	while(c!=0){
		x=y;
		y=c;
		c=x%y;
	}
	return y;	
}
int main()
{
	int x,y;
	int n;
	scanf("%d/%d",&x,&y);
	n=grc(x,y);
	printf("%d\n",n);
	retu