算法學習
C++ 及算法
C++博客
首頁
新隨筆
聯系
管理
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
閱讀(431)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
留言簿
(5)
給我留言
查看公開留言
查看私人留言
隨筆分類
動態規劃(13)
數據結構(11)
搜索(9)
圖論(10)
未分類(6)
ACMers
搜索
積分與排名
積分 - 111201
排名 - 231
最新隨筆
1.?換個博客,重新開始學習。。。
2.?pku 1691 Painting A Board 狀態壓縮DP
3.?HDU 1255
4.?PKU 1151
5.?2009年ACM-ICPC亞洲區預選賽共設十五個賽區如下(按現場賽日期排序)
6.?acmer必看的26個對acm態度
7.?ZJU 3228 Searching the String ( AC 自動機 )
8.?Pku 3169 Layout
9.?Pku 1986 Distance Queries
10.?Pku 1276 Cash Machine
最新評論
1.?re: AVL樹的插入和刪除操作
評論內容較長,點擊標題查看
--jasonkent27@163.com
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 Darren
亚洲精品无码久久久久
|
久久99精品久久久久久野外
|
久久久久久精品无码人妻
|
99久久精品免费看国产一区二区三区
|
精品久久久久久成人AV
|
久久久精品免费国产四虎
|
国产AⅤ精品一区二区三区久久
|
免费一级欧美大片久久网
|
亚洲AV无码久久
|
亚洲精品无码久久不卡
|
久久久噜噜噜久久中文福利
|
欧美激情精品久久久久久
|
国内精品人妻无码久久久影院
|
欧美久久一区二区三区
|
97久久超碰国产精品旧版
|
99久久做夜夜爱天天做精品
|
大美女久久久久久j久久
|
jizzjizz国产精品久久
|
久久久久青草线蕉综合超碰
|
久久久久国产精品嫩草影院
|
精品久久久久成人码免费动漫
|
久久狠狠爱亚洲综合影院
|
国产福利电影一区二区三区,免费久久久久久久精
|
久久99毛片免费观看不卡
|
伊人久久无码中文字幕
|
午夜精品久久久内射近拍高清
|
久久精品九九亚洲精品天堂
|
久久精品国产亚洲AV电影
|
新狼窝色AV性久久久久久
|
久久精品国产免费观看
|
18禁黄久久久AAA片
|
久久久国产视频
|
精品久久久久久久国产潘金莲
|
欧美久久亚洲精品
|
伊人伊成久久人综合网777
|
亚洲午夜无码久久久久小说
|
无码乱码观看精品久久
|
午夜精品久久久久久影视riav
|
亚洲AⅤ优女AV综合久久久
|
久久人人添人人爽添人人片牛牛
|
久久夜色精品国产亚洲
|