b001. 電電的強迫症 - TCFSH CIRC Judge

Content

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

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

Input

輸入兩正整數A、B

(A、B <=100000)

Output

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

Sample Input #1

20 8
52 16

Sample Output #1

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{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)

]

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