用函数编程实现计算两个正整数的最小公倍数(LCM)的函数,在主函数中调用该函数计算并输出从键盘任意输入的两正整数的最小公倍数

在这里插入图片描述
在这里插入图片描述

#include<stdio.h>
int lcm(int a,int b);
int main()
{
	int a,b,flag;
	printf("输入a,b:\n");
	scanf("%d%d",&a,&b);
	flag=lcm(a,b);
	if(flag!=-1)
		printf("a=%d,b=%d最小公倍数是%d",a,b,flag);
	else
		printf("error");
	return 0;
}
int lcm(int a,int b)
{
	int i;
	if(a<=0||b<=0)
	return -1;
	for(i=1;i<b;i++)
	{
		if(i*a%b==0)
		return i*a;
	}
	return b*a;
}

一个问题的思考:
为什么是return ba;?好问题。我当时也想过这个问题,并找到了算法
以a=12,b=54为例。
步骤一:首先,从a=12的倍数中寻找b的倍数(或者从b=54的倍数中寻找a=12的倍数),因为a
b一定是a和b的最小公倍数,所以寻找a和b的最小公倍数的范围不会超过ab。
步骤二:接着,在所有的a的倍数中:a x 1,a x 2,a x 3,……a
b,从小到大依次判断该数是否为b的倍数,这样,a的倍数中第一个能被b整除的数必定是a和b的最小公倍数。
在这里插入图片描述
这样更容易理解。而

在这里插入图片描述
综上所述,比较两个图知,算法是一样的,只不过表现形式不一样,不影响结果。

评论 11
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

代码写注释

请赞赏我

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值