題組內容

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

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