最小公倍数
#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) 收藏 举报
浙公网安备 33010602011771号