高中生程式解題系統

#29468: 為甚麼會過不了?

學校 : 不指定學校
編號 : 172443
來源 : [111.71.10.139]
最後登入時間：
2022-03-05 15:04:27

a024. 最大公因數(GCD) | From: [111.71.10.139] | 發表日期 : 2022-03-05 01:16

a,b=map(int,input().split(' '))

GCD=1

i=1

while i<=a and i<=b:

if a%i==0 and b%i==0:

GCD=i

i+=1

print(GCD)

#29469: Re:為甚麼會過不了?

學校 : 不指定學校
編號 : 30877
來源 : [101.136.203.77]
最後登入時間：
2024-04-07 15:34:14

a024. 最大公因數(GCD) | From: [27.247.9.93] | 發表日期 : 2022-03-05 08:42

a,b=map(int,input().split(' '))

GCD=1

i=1

while i<=a and i<=b:

if a%i==0 and b%i==0:

GCD=i

i+=1

print(GCD)

用輾轉相除法

ZeroJudge Forum