問題詳情

五、數學上求兩數的最大公因數(Greatest Common Divisor, 簡稱 GCD)可使用歐幾里德(Euclid)的輾轉相除法來完成。規則是“兩數 m 與 n 的最大公因數等於這兩數的差和較小數的最大公因數",由此可看出遞迴規則如下:遞迴關係式是 請寫一個遞迴程式(任一程式語言)來計算 m 與 n 兩數(m > n)的最大公因數。(20 分)

參考答案

答案:B
難度:簡單0.757576
統計:A(27),B(225),C(11),D(2),E(0)

內容推薦

內容推薦