題組內容

二、程式設計上，當主程式呼叫函式（Function）後，系統會轉移到函式上執行，函式也可能再呼叫其他函式。如果執行某一函式中，它會再呼叫自己本身 的函式，則稱之為『遞迴函式』（Recursive Function）。

(一)一個數字同時是幾個數字的因數，我們稱這個數字為這幾個數字的公因數，公因數中最大的稱為最大公因數（GCD）。兩個數字的最大公因數可以有多種解法，請依輾轉相除法求解兩個數字最大公因數的數學遞迴公式（依數學定義的方式呈現）。