(最小公倍数)
输入a、b、c,输出a、b、c的最小公倍数。三个数的最小公倍数为同时能够整除这三个数的最小正整数。
思路:先求出a,b的最小公倍数d,再用同样方法求出c,d的最小公倍数,即为所要求的a、b、c的最小公倍数。
请根据上面的描述,完善如下程序:
#include <iostream>
using namespace std;
int a,b,c,d;
int main()
{
cin>>a>>b>>c;
for (int i=a; i>=1; i--)
if ( a%i==0 && b%i==0)
{
d=a/i*b;
for (int j=c; j>=1; j--)
if (c%j==0 && d%j==0 )
{
cout<< c/j*d <<endl;
return 0 ;
}
break;
}
return 0;
}