b315: 求解最大公因數(大數版)
Tags :
Accepted rate : 6人/15人 ( 40% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-06-07 14:13

Content

尋找兩個數n,m的最大公因數t, 即能夠同時整除兩個數的最大的正整數

Input

輸入兩個數n m

Output

共一行,輸出一個正整數

Sample Input #1
6 8
Sample Output #1
2
Sample Input #2
10 12
Sample Output #2
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :

30%測資, n,m<100

30%測資, n, m<10^10

40%測資, n, m<10^12

Tags:
出處:
[管理者:
cwng@g.puich... (吳振華NG CHAN WA)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」