#37613: python解答
jack04309487@gmail.com
(鯊鯊想睡睡)
學校
:
不指定學校
編號 : 247247
來源 : [124.219.6.235]
最後登入時間 ：
2024-03-15 15:49:58
a024. 最大公因數(GCD)
| From: [180.177.118.107] |
發表日期
:
2023-09-19 21:05
#以"15 12"為例
numbers = list(map(int,input().split(sep=" "))) #numbers = [12,15]
for i in range(max(numbers),0,-1):
if numbers[0]%i == 0 and numbers[1]%i ==0: #從最大的數往下找，找到同時是兩個數的因數
print(i)
break #打印出結果並停止迴圈
else:
continue
ZeroJudge Forum