a024: 最大公因數(GCD)
Tags : GCD 數學 最大公因數 迴圈
Accepted rate : 21233人/22924人 ( 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)
]


ID User Problem Subject Hit Post Date
25771
22207807 (會打Code的貓)
a024
249 2021-06-21 16:27
24733
Hsu0905 (怎麼又是WA)
a024
1071 2021-03-19 09:06
24440
andrew99154 (Andrew Chang)
a024
1047 2021-02-18 11:08
24225
bochainwu@gm... (好笑嗎?)
a024
import math
743 2021-01-28 20:46
23162
nppstcc10010... (索伯)
a024
c++必AC法
2242 2020-10-26 23:29