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

#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);
}
全部评论

相关推荐

爱看电影的杨桃allin春招:我感觉你在炫耀
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务