数学题--gcd and lcm
1.杭电————Lowest Common Multiple Plus 链接标题
题目简介：求n个数的最小公倍数。
思路：两两求最小公倍数，共求n-1次。(主要记住求gcd和lcm)
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
if(b==0) return a;
return gcd(b,a%b);
}
int lcm(int a,int b)
{
return a/gcd(a,b)*b;//防止溢出
}
int main()
{
int n;
while(~scanf("%d",&n))
{
int temp=1,val;
for(int i=1;i<=n;i++)
{
scanf("%d",&val);
temp=lcm(val,temp);
}
printf("%d\n",temp);
}
} 
查看9道真题和解析
