題組內容

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

(二)請根據題(一)的遞迴公式，寫一個完整的 Java（或 C/C++、Python）遞迴程式，該程式可以輸入兩個整數，並且輸出這兩個整數的最大公因數。