電電的強迫症
電電在國小國中的數學課,曾經對於某個數學概念感到很頭痛,尤其不懂輾轉相除法和它到底有什麼關連;上高中後,沒想到在原本應該令人好開心的社團中,又再度與夢魘相遇……。 不過這次,電電下定決心,立志要以程式碼來作為最強的幫手,來打敗他的宿敵─最大公因數。
輸入格式
輸入兩正整數A、B (A、B <=100000)
輸出格式
輸出A、B的最大公因數(gcd)
範例輸入
20 8
52 16
範例輸出
4
4
提示
輾轉相除法;遞迴
電電在國小國中的數學課,曾經對於某個數學概念感到很頭痛,尤其不懂輾轉相除法和它到底有什麼關連;上高中後,沒想到在原本應該令人好開心的社團中,又再度與夢魘相遇……。 不過這次,電電下定決心,立志要以程式碼來作為最強的幫手,來打敗他的宿敵─最大公因數。
輸入兩正整數A、B (A、B <=100000)
輸出A、B的最大公因數(gcd)
20 8
52 16
4
4
輾轉相除法;遞迴
Comments