#2028
题目含义读下来就是多个数求其最小公倍数,解题思路是前两个数我们求取最大公约数,之后我们取其乘积与公约数相除就可以得到前两个数的最小公约数,之后我们利用前两个数得到的最小公倍数和后面的一个数再次求取最小公倍数,依次重复知道数列全部求取完毕。
这里一开始觉得简单,但是一直WA,发现有两点自己忽略了,一开始只是单纯地将前两个数的乘积与公约数相除,但是下一步的对象还是两个数的乘积,而不是前两个数的最小公倍数,这是逻辑错误。另外一点是,如果一个表达式里面同时包含乘法和除法,应该先计算除法,这样子可以防止数据溢出。看了一些资料,扣的是数据的类型问题,这个我倒是没有发现,解决这两个问题之后就可以AC了。
题目直达
http://acm.hdu.edu.cn/showproblem.php?pid=2028
AC代码
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
//辗转相除法求最大公约数
int gcd(int a,int b) {
int temp;
if(a<b){
temp=a;
a=b;
b=temp;
}
int r=a;
while(r!=0) {
r=a%b;
a=b;
b=r;
}
return a;
}
int main() {
int n;
int a[1010];
while(cin>>n) {
int pow=1;
for(int i=0; i<n; i++) {
cin>>a[i];
//先除后乘防止溢出
pow=a[i]/gcd(pow,a[i])*pow; //前两个数的最小公倍数与下一个数取最小公约数
}
cout<<pow<<endl;
}
return 0;
}