C语言求最大公约数和最小公倍数

//本程序要求的是最大公约数和最小公倍数
//最大公约数的求法是:先求出最小的数,然后大数开始除以较小的数,然后减一,一直到2
//如果除的时候出现最大的数字除以某个数字是等于0,或者是除到2依然没有等于0,那么最大公约数就是1
//最小公倍数的求法是:
//如果大数字除以小数字等于0,那么最小公倍数就是最大的数字
//如果不等于0,那么开始加一加一的求最小公倍数
//本程序在C语言官网上的输出结果是50%的错误。现在尚不清楚是什么原因
#include<stdio.h>
int min(int a,int b);
int maxa(int l,int o);
int main()
{
	int a,b,d,e;
	//其中a,b是输入的两个数字,d,e是最大和最小的两个数字
	scanf("%d %d",&a,&b);
	d=min(a,b);//求出两个数中最小的数字
	e=maxa(a,b);//求出两个数中最大的数字
	int flag=0;//设置flag=0;
	//开始求最大公约数
	int flag1=0;//作用是退出两层for()循环
	for(int i=d;i>=2;i--)
	{
		if(e%d==0)
		{
			printf("%d ",d);
			flag=1;
			break;
		}
	}
	if(flag==0)
	{
		printf("1 ");
	}
	//求毕最大公约数
	//开始求最小公倍数
	if(e%d==0)
	{
		printf("%d",e);
	}
	else
	{
		for(int k=1;k<=d;k++)
		{
			for(int f=1;f<=d;f++)
			{
				if(f*e==k*d)
				{
					printf("%d",f*e);
					flag1=1;
					break;
				}
			}
			if(flag1==1)
			{				
				break;
			}			
		}
		if(flag1==0)
		{
			printf("%d",e*d);
		}
	}
	//最小公倍数求毕
	return 0;
}
//判断最小的数字
int min(int m,int n)
{
	int c=0;
	if(m>=n)
	{
		c=n;
	}
	else
	{
		c=m;
	}
	return c;
}
//求较大的数字,以后可以直接用宏定义替换
int maxa(int m,int n)
{
	int c=0;
	if(m<=n)
	{
		c=n;
	}
	else
	{
		c=m;
	}
	return c;
}

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值