[問題] 遞迴寫最大公因數

[pilor (Formosa)]

開發平台(Platform): (Ex: VC++, GCC, Linux, ...)

C
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)


問題(Question)：
第一次發文就是來問剛剛期中考的題目
跪求各位大大了 很想知道
用遞迴寫最大公因數
餵入的資料(Input)：


預期的正確結果(Expected Output)：


錯誤結果(Wrong Output)：


程式碼(Code)：(請善用置底文網頁, 記得排版)
int gcd(int a ,int b)｛｝

補充說明(Supplement)：
目前想到用輾轉相除法去解但想不到怎麼變程式碼


--
Sent from my Android

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.249.192.21
※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1415847614.A.A8F.html
→ MOONRAKER: 想一想輾轉相除法每一步裡面有做什麼
→ pilor: 餘數嗎？
推 wuliou: 輾轉相除法啊
推 tsoahans: 設a>b 則gcd(a,b)=gcd(b,a mod b) 再想最後一步要怎麼做
→ jacky1989: 不然最基本方法，先分別把因數求出來，然後用兩個for
→ jacky1989: 去比對公因數，這樣就可以做出來了，只是比較慢而已
→ ichleibeqbi: 用手推導輾轉相除法 一一對應到程式碼就可以收工了
→ KawasumiMai: return a>b?gcd(b,a mod b):gcd(a,b mod a)
→ KawasumiMai: 結果就無窮迴圈了X
推 m80126colin: return(a%b)?gcd(b,a%b):b;
→ nonumber: http://codepad.org/ehwPblqK
推 sss22213: 把輾轉相除法用筆做一次  就寫出來了