题目
Problem Description
求n个数的最小公倍数
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
思路
两个数最小公倍数等于两数乘积除以最大公因数,找出最大公因数是很容易的,将前面数的最小公倍数与后面的数继续计算最小公倍数,最后的结果就是要求的
代码
#include <bits/stdc++.h>
using namespace std;
int gys(int a,int b)
{
int m = 1;
int min = a>b?b:a;
for(int i=2;i<=min;i++)
{
if(a%i==0 && b%i==0)
m = i;
}
return m;
}
int main()
{
int n;
while(cin>>n)
{
int num[n];
for(int i=0;i<n;i++)
cin>>num[i];
int y = gys(num[0],num[1]);
int b = num[0]*(num[1]/y);
for(int i=2;i<n;i++)
{
y = gys(num[i],b);
b = b*(num[i]/y);
}
cout<<b<<endl;
}
return 0;
}
注意
思路没有什么难的地方,计算的时候如果先乘后除,容易造成越界,所以先除后乘