a024.
最大公因數(GCD)
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
公開 測資點#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 ：
出處:
[管理者：
jiangsir
(jiangsir)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 39093 |
|
a024 | 3945 | 2024-01-12 23:40 | |
| 39951 | tony20070530 (unknown) | a024 | 2078 | 2024-04-14 13:54 | |
| 39872 | tony20070530 (unknown) | a024 | 2705 | 2024-04-07 21:23 | |
| 39599 |
|
a024 | 2285 | 2024-03-10 00:01 | |
| 53948 |
|
a024 | 597 | 2025-10-26 17:00 |