N 个数的最小公倍数

22:48:21

#include <stdio.h>

#include <string.h>

#define N 100

int gcd( int a, int b){ return !b? a: gcd( b, a% b); }

int d[N];

int main()

{

int n;

while( scanf("%d",&n)!= EOF )

{

for( int i= 0; i< n; ++i )

scanf("%d", d+ i );

if( n== 1 ) { printf("%d\n", d[0] ); continue; }

int sum= 1;

for( int i= 0; i< n; ++i ) sum= sum/ gcd( sum, d[i] )* d[i];

printf("%d\n",sum);

}

return 0;

}

posted on 2008-10-28 22:49 Darren 阅读(393) 评论(0) 编辑收藏引用

随笔分类

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！



网站导航: 博客园 IT新闻 BlogJava 知识库博问管理