b001: 電電的強迫症
Tags : 遞迴
Accepted rate : 53人/57人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-12-05 19:54

Content

  電電在國小國中的數學課,曾經對於某個數學概念感到很頭痛,尤其不懂輾轉相除法和它到底有什麼關連;上高中後,沒想到在原本應該令人好開心的社團中,又再度與夢魘相遇……。

  不過這次,電電下定決心,立志要以程式碼來作為最強的幫手,來打敗他的宿敵─最大公因數。

Input

輸入兩正整數A、B

(A、B <=100000)

Output

輸出A、B的最大公因數(gcd)

Sample Input
20 8
52 16
Sample Output
4
4
測資資訊:
記憶體限制: 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 :

輾轉相除法;遞迴

Tags:
遞迴
出處:
臺中一中電腦資訊研習社 [管理者:
TCIRC ($\mathbb{TCFSH}\mathtt{Computer}\mathsf{Information}\mathit{Club}$)
]


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