不是VIP会员,不能显示答案

题目解答

题目:
(最小公倍数)
输入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;
}
考点: 0
分析:
解答: a整除i
d整除j
先除后乘,防止溢出
break不够全面,应该是终止
评论:
老师: 0