回分類題庫
d043: 最大公因數
出處:

Difficulity : 1
Accepted : 363 Times | Submit :838 Times | Clicks : 4920
Accepted : 306 Users | Submit : 370 Users | Accepted rate : 83%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-13 17:42

Content :

給定兩個正整數 ab,如果一正整數f可以整除 ab,那麼稱 fab 的公因數。試撰寫一程式計算兩數字的最大公因數。

Input :

輸入為多行,每行有兩個數字 mn 且 0 < n, m < 2000000000。

Output :

針對一組輸入 m, n,輸出 mn 的最大公因數。

Sample Input :

2 3
2 4

Sample Output :

1
2

Hint :

while ( a %= b && b %= a );

Author :

(管理員:yuhanlyu)

  Solve it!   Status Forum (2)

C++
C
JAVA
7065. derching (44 ms , 236KB)
6220. pcsh710742 (45 ms , 376KB)
2106. deepdish (45 ms , 375KB)
2105. deepdish (45 ms , 378KB)
12970. mgigigo (46 ms , 1000KB)
1811. yuhanlyu (40 ms , 232KB)
1659. mainus (41 ms , 232KB)
1854. armu (42 ms , 235KB)
1655. jerry (42 ms , 237KB)
1591. ShouRu (42 ms , 236KB)
75726. ag100j (406 ms , 12034KB)
58307. nwgs524513cja (883 ms , 18168KB)
49069. nwgs524513cja (994 ms , 16558KB)
57920. nwgs524513cja ( 1 s , 15794KB)
56042. nwgs524513cja ( 1 s , 15924KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡