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

最近更新 : 2015-08-27 14:18

Content

給定兩個數字,請得出它們的最大公因數

Input

兩個整數 大於 0, 小於 231

Output

最大公因數為一整數

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


ID User Problem Subject Hit Post Date
17795
rick6tw@gmail.c... (Kylo Zan(//87))
a024
解答
42 2019-05-21 21:49
17361
gary0317 (Gary)
a024
解法介紹
446 2019-04-06 11:30
17207
hellc (hellc)
a024
輾轉相減法
354 2019-03-27 23:07
16895
nevikw39 (✩串 ₈² 橘✩牜攵)
a024
注意 STL gcd()
264 2019-02-16 21:40
14047
cute60814 (悠悠)
a024
C++的福利阿
2078 2018-06-05 16:52