2. 以下是一個利用輾轉相除法取得最大公因數(GCD)的遞迴程式，輾轉相除法是一個 遞迴，我們不斷的利用較小的數以及餘數來「呼叫」下一層，直到取得的餘數為零 為止，請依題意進行程式填空。
 def gcd(m, n):
 if _____________: # 依題意寫出此條件式(2分) 
 return m # 如果傳過來的餘數為 0，另一個數為最大公因數 
else:
 ______________ # gcd遞迴呼叫，繼續輾轉相除 (3分)

詳解 (共 5 筆)

anita-home+go
anita-home+go
詳解 #5453902
2022/05/11
輾轉相除法取得最大公因數(GCD)的遞迴...
(共 70 字，隱藏中）
前往觀看
113上（終身學習）
113上（終身學習）
詳解 #5664038
2022/11/22
Pythondef gcd (m,n):...
(共 113 字，隱藏中）
前往觀看
william
william
詳解 #5428415
2022/04/24
n == 0gcd(n,m%n)
(共 18 字，隱藏中）
前往觀看
113上（終身學習）
113上（終身學習）
詳解 #5467115
2022/05/19
def gcd(m, n): ifn...
(共 73 字，隱藏中）
前往觀看
hsieh
hsieh
詳解 #5458393
2022/05/13
 
(共 2 字，隱藏中）
前往觀看

私人筆記 (共 1 筆)

anita-home+go
anita-home+go
私人筆記 #4119136
2022/05/11
輾轉相除法取得最大公因數(GCD)的遞迴...
(共 68 字，隱藏中）
前往觀看