a024. 最大公因數(GCD)
Tags : GCD 數學 最大公因數 迴圈
Accepted rate : 28585人/30889人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-04-22 23:53

Content

給定兩個整數,請求出它們的最大公因數

Input

輸入包含兩個整數,以空白鍵隔開,兩個整數均 大於 0, 小於 $2^{31}$

Output

輸出兩個整數的最大公因數

Sample Input #1
12 15
Sample Output #1
3
Sample Input #2
1 100
Sample Output #2
1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
GCD 數學 最大公因數 迴圈
出處:
[管理者: jiangsir (jiangsir) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
37626 yp11251018 (707-37傅冠勝) a024
輾轉相除法
390 2023-09-21 17:45
36811 yp11251060@y ... (707-20何宗原) a024 192 2023-08-09 23:39
37430 a110608@ctes ... (鍾均) a024 147 2023-09-08 11:41
36306 CodingPrep (演算法/資料結構教學) a024
C++ 答案
501 2023-07-13 18:29
35635 jeff123 (NightSky) a024
C語言
269 2023-06-10 10:58