gcd()有點看不懂
def gcd(a, b):
? ? if b == 0:
? ? ? ? return a
? ? return gcd(b, a % b)
這里的?b == 0是什么意思？a,b分別是分子和分母，按照輾轉相除法，?b == 0是不是意味著a除以b的余數等于零?但是為什么是這樣表達的，我看不懂。。。
舉報
0/150
提交
取消
def gcd(a, b):
? ? if b == 0:
? ? ? ? return a
? ? return gcd(b, a % b)
這里的?b == 0是什么意思？a,b分別是分子和分母，按照輾轉相除法，?b == 0是不是意味著a除以b的余數等于零?但是為什么是這樣表達的，我看不懂。。。
2020-07-31
舉報
2020-08-02
這是一個遞歸操作，比如調用gcd(3,2)=>return(2,1)=>return(1,0)=>return 1
調用gcd(4,2)=>return(2,0)=>return 2
2020-08-03
噢噢，我大概懂了，謝謝