2011-12-16 04:10:41

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1019

題意：求n個數(shù)字的最小公倍數(shù)。

mark：lcm(a,b,c) = lcm(a,lcm(b,c))。wa了一次，沒注意lcm先除再乘，溢出了。

代碼：

# include <stdio.h>


int gcd(int a, int b){return a%b ? gcd(b,a%b) : b;}
int lcm(int a, int b){return a/gcd(a,b)*b;}


int gao(int n)
{
int last = 1, cur ;
int i ;
for (i = 0 ; i < n ; i++)
{
scanf ("%d", &cur) ;
last = lcm(last, cur) ;
}
return last ;
}


int main ()
{
int T, n, ans ;
scanf ("%d", &T) ;
while (T--)
{
scanf ("%d", &n) ;
ans = gao(n) ;
printf ("%d\n", ans) ;
}
return 0 ;
}

轉載于:https://www.cnblogs.com/lzsz1212/archive/2012/01/06/2314898.html

總結

以上是生活随笔為你收集整理的[恢]hdu 1019的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。