def fun1(num1,num2): if num1<num2: num1,num2=num2,num1 #如果第一個數小，就交換兩個數，保持第一個數大於第二個數 else: num1,num2=num1,num2 vari1=num1*num2 vari2=num1%num2 #大的除以小的，求餘 while vari2!=0:#當vari2(餘數)不為0時，進入迴圈 num1=num2 #將num2賦給num1 num2=vari2 #將餘數vari2賦給num2 vari2=num1%num2 #重新求餘 #當餘數為0時，退出迴圈，num2為最大公約數 vari1=vari1/num2 #兩數的乘積除以最大公約數就是最小公倍數 print("最大公約數為：{}".format(num2)) #輸出 print("最小公倍數為：{}".format(vari1)) num1=eval(input("請輸入1個整數:")) num2=eval(input("請輸入1個整數:")) fun1(num1,num2)