最大公因數遞迴程式

以下是一個求兩個數的最大公因數的遞歸算法的Python代碼：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

這個函式的工作原理是通過不斷地將較小的數除以較大的數，並將餘數傳遞給函式本身，直到較大的數變為0。在每次遞歸調用中，我們都會得到一個較小的數和一個新的餘數。因此，這個遞歸函式最終會收斂到0，此時我們就可以返回較大的數作為最大公因數。

使用這個函式時，只需要將兩個數字作為參數傳遞給它即可。例如，要找出數字24和36的最大公因數，可以這樣調用函式：gcd(24, 36)，然後輸出結果即可。