電電在國小國中的數學課，曾經對於某個數學概念感到很頭痛，尤其不懂輾轉相除法和它到底有什麼關連；上高中後，沒想到在原本應該令人好開心的社團中，又再度與夢魘相遇……。 　　不過這次，電電下定決心，立志要以程式碼來作為最強的幫手，來打敗他的宿敵─最大公因數。

輸入格式

輸入兩正整數A、B (A、B <=100000)

輸出格式

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

範例輸入

20 8
52 16

範例輸出

4
4

提示

輾轉相除法；遞迴