poj 3970 Party 最小公倍数

题意：

给n个数，求它们的最小公倍数。

分析：

lcm(a,b)==a*b/gcd(a,b);

代码：

//poj 3970//sep9#include <iostream>using namespace std;typedef long long ll;ll gcd(ll a,ll b){return a%b==0?b:gcd(b,a%b);}int main(){int n;while(scanf("%d",&n)==1&&n){ll ans,x;scanf("%lld",&ans);--n;while(n--){scanf("%lld",&x);ans=ans*x/(gcd(ans,x));}if(ans>=1000000) puts("Too much money to pay!");else printf("The CEO must bring %lld pounds.\n",ans);}}