温偉翔
更新時間：2019/7/27 下午 05:24:08

a=int(input('請輸入a的正整數:'))
b=int(input('請輸入b的正整數:'))
maxno=(a+1)*(b+1)
for i in (1,maxno):
    if (i%a==0 and i%b==0):
        break
print('%d和%d最小公倍數為%d'%(a,b,i))
---------------------------------
上面的是書上給的答案
可是我發現我把
maxno=(a+1)*(b+1)
改成
maxno=(a)*(b)
才是正確答案耶
求解Orz

文淵閣工作室
更新時間：2019/7/28 上午 10:59:17

您的程式有問題，a與b互質時會錯誤：例如 a=7，b=8，結果為 55，是錯誤的。
書上原程式的執行結果是正確的，但邏輯上不是最好 (不影響執行效率，因為到答案時迴圈就結束)。
最好的寫法為：
  maxno=a*b+1

温偉翔
更新時間：2019/7/29 下午 08:01:24

我懂意思了，謝謝老師解答。