題組內容

三、給定二個大於 2 的正整數 x 和 y,請用程式語言 C 或 pseudo code 寫出 gcd 函式(function),能以 x 和 y 為參數,回傳 x 和 y 的最大公因數。

(一)限定用 recursive 函式的方式寫出 gcd 函式。 (10 分)

詳解 (共 1 筆)

exam0526
exam0526
詳解 #5207815
2021/11/13
輾轉相除法是求最大公因數(GCD)最快速...


(共 66 字,隱藏中)
前往觀看