標題:
最大公因數 (二)
[打印本頁]
作者:
陳育霖
時間:
2024-1-20 01:07
標題:
最大公因數 (二)
raw=input("請依序輸入兩個正整數: ").split(" ")
a=int(raw[0]);
b=int(raw[1]);
smaller=min(a,b)
for i in range(smaller, 0, -1):
if a%i==0 and b%i==0:
gcd=i
break
print(a,"與",b,"的最大公因數是:",gcd)
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2