#35443:


w0922538986@gmail.com (00 0)

學校 : 不指定學校
編號 : 234958
來源 : [1.200.254.44]
最後登入時間 :
2023-06-04 16:18:36
a024. 最大公因數(GCD) | From: [1.200.254.44] | 發表日期 : 2023-06-03 16:04

x,y= map(int,input().split())
i=min(x,y)
while i>0:
 if x%i==0 and y%i==0 :
  print(i)
  break
 else:
  i=i-1
 
#35455: Re: 給新手


w0922538986@gmail.com (00 0)

學校 : 不指定學校
編號 : 234958
來源 : [1.200.254.44]
最後登入時間 :
2023-06-04 16:18:36
a024. 最大公因數(GCD) | From: [1.200.254.44] | 發表日期 : 2023-06-04 08:57

重發打錯
x,y= map(int,input().split()) i=min(x,y)
z=max(x,y) while Z%i!=0:
x=i
y=z%i  i=min(x,y)
z=max(x,y) print('i')



 
#35456: Re: 給新手


w0922538986@gmail.com (00 0)

學校 : 不指定學校
編號 : 234958
來源 : [1.200.254.44]
最後登入時間 :
2023-06-04 16:18:36
a024. 最大公因數(GCD) | From: [1.200.254.44] | 發表日期 : 2023-06-04 14:09

又打錯
x,y= map(int,input().split()) i=min(x,y)
z=max(x,y) while Z%i!==0:
x=i
y=z%i  i=min(x,y)
z=max(x,y) print('i')





 
#35457: Re: 給新手


w0922538986@gmail.com (00 0)

學校 : 不指定學校
編號 : 234958
來源 : [1.200.254.44]
最後登入時間 :
2023-06-04 16:18:36
a024. 最大公因數(GCD) | From: [1.200.254.44] | 發表日期 : 2023-06-04 14:12

抱歉一直打錯
x,y= map(int,input().split())
i=min(x,y)
z=max(x,y)
while z%i!=0:
 x=i
 y=z%i
 i=min(x,y)
 z=max(x,y)
print(i)







 
ZeroJudge Forum