算法學(xué)習(xí)
C++ 及算法
C++博客
首頁
新隨筆
聯(lián)系
管理
N 個數(shù)的最小公倍數(shù)
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
閱讀(430)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
留言簿
(5)
給我留言
查看公開留言
查看私人留言
隨筆分類
動態(tài)規(guī)劃(13)
數(shù)據(jù)結(jié)構(gòu)(11)
搜索(9)
圖論(10)
未分類(6)
ACMers
搜索
積分與排名
積分 - 110615
排名 - 231
最新隨筆
1.?換個博客,重新開始學(xué)習(xí)。。。
2.?pku 1691 Painting A Board 狀態(tài)壓縮DP
3.?HDU 1255
4.?PKU 1151
5.?2009年ACM-ICPC亞洲區(qū)預(yù)選賽共設(shè)十五個賽區(qū)如下(按現(xiàn)場賽日期排序)
6.?acmer必看的26個對acm態(tài)度
7.?ZJU 3228 Searching the String ( AC 自動機 )
8.?Pku 3169 Layout
9.?Pku 1986 Distance Queries
10.?Pku 1276 Cash Machine
最新評論
1.?re: AVL樹的插入和刪除操作
評論內(nèi)容較長,點擊標(biāo)題查看
--jasonkent27@163.com
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 Darren
久久国语露脸国产精品电影
|
国产精品久久毛片完整版
|
天天综合久久一二三区
|
久久人妻少妇嫩草AV蜜桃
|
国产成年无码久久久久毛片
|
久久人人爽人人精品视频
|
久久天天躁狠狠躁夜夜96流白浆
|
色综合久久综合网观看
|
久久精品成人欧美大片
|
久久九色综合九色99伊人
|
久久午夜羞羞影院免费观看
|
久久久精品国产亚洲成人满18免费网站
|
精品久久人人爽天天玩人人妻
|
国产成人精品久久
|
色偷偷偷久久伊人大杳蕉
|
久久亚洲精品无码VA大香大香
|
久久久中文字幕
|
精品熟女少妇av免费久久
|
久久久无码精品亚洲日韩京东传媒
|
久久线看观看精品香蕉国产
|
日韩久久久久久中文人妻
|
免费精品久久久久久中文字幕
|
国产成人综合久久综合
|
久久综合88熟人妻
|
久久久久久综合网天天
|
伊人久久国产免费观看视频
|
欧美日韩中文字幕久久久不卡
|
久久se精品一区精品二区国产
|
精品久久一区二区
|
久久夜色精品国产噜噜麻豆
|
综合久久一区二区三区
|
精品久久久久久中文字幕大豆网
|
久久综合给合综合久久
|
久久久久亚洲AV成人网人人软件
|
99久久国产综合精品成人影院
|
久久综合久久久
|
久久精品亚洲乱码伦伦中文
|
久久男人中文字幕资源站
|
无码8090精品久久一区
|
久久亚洲日韩看片无码
|
久久精品一本到99热免费
|