#26592: python一直NA,為什麼~~


sandyfuoo68@gmail.com (yunyu hu)

學校 : 不指定學校
編號 : 160738
來源 : [61.230.54.228]
最後登入時間 :
2021-08-14 14:55:30
a024. 最大公因數(GCD) | From: [61.230.54.228] | 發表日期 : 2021-08-14 22:15

def gcd(a, b):

            m = a % b

            while (m > 0):

                    a = b

                    b = m

                    m = a % b

            return b

 
#26600: Re:python一直NA,為什麼~~


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 :
2022-09-03 11:13:16
a024. 最大公因數(GCD) | From: [218.173.237.74] | 發表日期 : 2021-08-15 12:47

def gcd(a, b):

            m = a % b

            while (m > 0):

                    a = b

                    b = m

                    m = a % b

            return b



你沒有確認 a>b ?

 
#26621: Re:python一直NA,為什麼~~


sandyfuoo68@gmail.com (yunyu hu)

學校 : 不指定學校
編號 : 160738
來源 : [61.230.54.228]
最後登入時間 :
2021-08-14 14:55:30
a024. 最大公因數(GCD) | From: [61.230.41.151] | 發表日期 : 2021-08-16 23:59

def gcd(a, b):

            m = a % b

            while (m > 0):

                    a = b

                    b = m

                    m = a % b

            return b



你沒有確認 a>b ?


不是的,這邊我用輾轉相除法,所以這樣是可以的。後來我解出來了!非常感謝

 
ZeroJudge Forum