C++求两个数的最小公倍数—枚举法

Posted 2021-05-07 和球球一起学编程

之前我们编写过用枚举法（点击链接可查看）的程序。用类似的方法我们可以求两个数的小公倍数。今天我们来看看用枚举法如何求两个数的最小公倍数。

【例】求a，b两个数的最小公倍数。

分析：我们知道最小公倍数顾名思义就是a、b两数的公共倍数里最小的一个。那么应该从max（a，b）也就是说a，b两数中较大的那个数开始，从小到大进行枚举，直到出现一个数既能被a整除又能被b整除。这个数就是a，b两数的最小公倍数。

程序如下：

#include<iostream> #include<algorithm>using namespace std;int a,b;int lcm(int a,int b) { int i; for(i=max(a,b); ;i++){    if(i%a==0 &&i%b==0)  break;//i既能被a整除又能被b整除时，跳出循环  } return i;}//求最小公倍数d的函数lcmint main(){ cin>>a>>b; cout<<lcm(a,b); return 0;}

欢迎加入知识星球：球球小课堂 获取arduino相关程序源代码

（球球自己经营的知识星球，会不定时地分享其学习成果）

关注视频号：杨老师编程小课堂，欣赏更多arduino小作品