最小公倍数

发布时间 2023-05-08 19:28:49作者: 不如喝点

最小公倍数:

求任意两个正整数的最小公倍数(LCM)。

解题思路:

判断两数大小,小的存于m,利用循环来遍历从m开始的正整数,如果符合条件求出最小公倍数就输出以及用break跳出循环。

代码:

#include<iostream>

using namespace std;

int main()

{

    int m,n,temp,i;

    cin>>m>>n;

    if(m<n)

    {

        temp=m;

        m=n;

        n=temp;

    }

    for(i=m;;i++)

    {

        if(i%m==0&&i%n==0)

        {

            cout<<"The LCW of "<<m<<" and "<<n<<" is:"<<i<<endl;

            break;

        }

    }

    return 0;

}

拓展:辗转相除法

#include<iostream>
using namespace std;
int main()
{
int m,n,temp,i,b,k,x;
cin>>m>>n;
k=m*n;
if(m<n)
{
temp=m;
m=n;
n=temp;
}
b=m%n;
while(b!=0)
{
m=n;
n=b;
b=m%n;
}
x=k/n;
cout<<x<<endl;
return 0;
}