申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 臺北市市立高級中等學校正式教師聯合甄選:資料處理科#107330
科目：教甄◆資訊科技概論專業(電腦科)
年份：111年
排序：0

2. 以下是一個利用輾轉相除法取得最大公因數(GCD)的遞迴程式，輾轉相除法是一個遞迴，我們不斷的利用較小的數以及餘數來「呼叫」下一層，直到取得的餘數為零為止，請依題意進行程式填空。

def gcd(m, n):

if _____________: # 依題意寫出此條件式(2分)

return m # 如果傳過來的餘數為 0，另一個數為最大公因數

else:

______________ # gcd遞迴呼叫，繼續輾轉相除 (3分)