求两个数的最大公约数和最小公倍数。

#include<stdio.h> 
#include<math.h>
int fun1(int n,int m)//求最大公约数
{
	int i;
	int min;
	min=n>m?m:n;
	for(i=min;i>0;i--)
	{
		if(n%i==0&&m%i==0){
			return i;
		}
	}
}
int fun2(int n,int m)//求最小公倍数
{
	int i;
	int max;
	max=n>m?n:m;
	for(i=max;i<=m*n;i++)
	{
		if(i%n==0&&i%m==0){
			return i;
		}
	}
}
int main()
{
	int n,m,a,b;
	scanf("%d %d",&n,&m);
	a=fun1(n,m);
	b=fun2(n,m);
	printf("最大公约数:%d,最小公倍数:%d",a,b);
}
全部评论

相关推荐

10-28 10:48
已编辑
门头沟学院 Java
孩子我想要offer:发笔试后还没笔试把我挂了,然后邮箱一直让我测评没测,后面不知道干嘛又给我捞起来下轮笔试,做完测评笔试又挂了😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务