題組內容

二、以下為一個以 C 語言撰寫之程式。（每小題 5 分，共 15 分）
 

⑴請問 test 這個函數的功能為何？

詳解 (共 1 筆)

詳解 提供者：hchungw

根據提供的程式碼，test 函數是一個遞迴函數。它接收兩個整數 a 和 b 作為參數，然後進行以下操作：

  1. 如果 a 除以 b 的餘數為零（a % b == 0），則返回 b。
  2. 如果餘數不為零，則遞迴調用 test 函數，其參數為 b 和 a % b。

這個函數的運作方式與歐幾里得算法來計算兩個正整數的最大公約數（GCD）相似。每次遞迴都是用較小的數來除以它們的餘數，直到餘數為零，此時的除數就是這兩個數的最大公約數。

因此，test 函數的功能是計算並返回兩個整數 a 和 b 的最大公約數（GCD）。