Question

C++编程 输入两个正整数m和n,求其最大公约数和最小公倍数

请大神帮忙看看，最小公倍数那里出问题了。。。

#include<iostream>
using namespace std;

int main()
{
int m,n,Max;
int temp1,temp2;

cout<<"please input two numbers:"<<endl;
cin>>m>>n;

Max=(m>n)?m:n;
for(int i=1;i<Max;i++)
{
if(m%i==0&&n%i==0)
{
temp1=i;
}
}
cout<<"最大公约数为："<<temp1<<endl;

//最小公倍数这里出问题了。。。
temp2=m*n;
for(int j=1;j<temp2;j++)
{
if(temp2%j==0&&temp2%m==0&&temp2%n==0)
{
temp2=temp2/j;
}else
{
temp2=temp2*(j-1);
}
}
cout<<"最小公倍数为："<<temp2<<endl;

return 0;
}

Answer 1

求出公约数以后temp1以后，公倍数的公式为m*n/temp1，看下面代码

#include<iostream>
using namespace std;
 
int main()
{
    int m = 0,n = 0,min = 0;
    int temp1 = 1,temp2 = 1;
 
    cout<<"please input two numbers:"<<endl;
    cin>>m>>n;
 
    min=(m < n) ? m : n;
    for(int i=1;i<min;i++)
    {
        if(m%i==0&&n%i==0)
        {
            temp1=i;
        }
    }
    cout<<"公约数："<<temp1<<endl;
 
    //公倍数问题
    temp2 = m * n / temp1;
    cout<<"公倍数："<<temp2<<endl;
    return 0;
}

Answer 2

这样呢 ?
temp2=m*n;
for(int j=1;j<=temp2;j++)
{
if(m*j == n*j)
{
temp2 = m*j;

break;

}
}

追问

我想知道为什么我的程序里，关于最小公倍数的部分是错的？能解释一下吗？

追答

先说楼下的办法真心好。
然后就是你的怎么错了？我觉的break很重要。你第一次找到结果后就是最小公倍数了，要跳出啊
仔细读了一下，发现你的求法根本就是不对滴吧

Answer 3

我不懂你的最小公倍数算法是怎么想出来的，但我可以推荐你一个办法，m*n/temp1这个就是最小公倍数了