最小公倍数

#include<stdio.h>
long long n;
long long  gcd( long long  n,long long m )
{
    return m ? gcd( m,n % m ):n;
}
long long cal(  )
{
    long long sum = 1,c;
    for( long long i = 1; i <= n; ++i )
         scanf( "%I64d",&c ),sum = c * sum / gcd( c,sum );
    if( !n )
        sum = 0;
    return sum;
}
int main( )
{
    while( scanf( "%I64d",&n ) != EOF )
           printf( "%I64d\n",cal() );
    return 0;
}
哈哈,copy立哥的。。。。。这样写太简洁了。。

posted on 2011-04-29 13:57  more think, more gains  阅读(167)  评论(0)    收藏  举报

导航