最小公倍数
求任意两个正整数的最小公倍数(LCM)。
正常从大数开始找最小公倍数:
#include<iostream>
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
if(m<n)
{
int temp=m;
m=n;
n=temp;
}
for(int i=m;i>0;i++)
{
if(i%m==0&&i%n==0)
{
cout<<m<<"和"<<n<<"最小公倍数为"<<i<<endl;
break;
}
}
return 0;
}
辗转相除法:
#include<iostream>
using namespace std;
int main()
{
int m,n,a,b,low;
cin>>m>>n;
cout<<m<<"和"<<n<<"最小公倍数为";
a=m*n;
if(m<n)
{
int temp=m;
m=n;
n=temp;
}
b=m%n;
while(b!=0)
{
m=n;
n=b;
b=m%n;
}
low=a/n;
cout<<low<<endl;
return 0;
}
运行结果如下:
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· winform 绘制太阳,地球,月球 运作规律
· 上周热点回顾(3.3-3.9)