a024: 最大公因數(GCD)
Tags : GCD 數學 最大公因數 迴圈
Accepted rate : 25266人/27315人 ( 92% ) [非即時]
評分方式:
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) ]


ID User Problem Subject Hit Post Date
32371 yp11051258@y...(41蔡宇葳 706) a024
解答
20 2022-10-04 09:33
32366 yp11051030@y...(80821吳羿逵) a024
YEE
26 2022-10-03 13:41
32316 tangyuanshuo...(80439楊原碩) a024
baga nono
39 2022-09-29 13:34
32207 11131039@stu...(一孝29林孟希) a024
C++
206 2022-09-21 14:51
31933 10730094@ms2...(給開司一份薯片) a024
C的解法與思路
213 2022-08-29 15:55