描述

給定兩個正整數，計算這兩個數的最小公倍數。

輸入描述

輸入包含多組測試數據，每組只有一行，包括兩個不大于1000的正整數。

輸出描述

對于每個測試用例，給出這兩個數的最小公倍數，每個實例輸出一行。

輸入樣例

20 15

輸出樣例

60

代碼

import sys

def div(a,b):

temp=a%b

if temp ==0:

return b

return div(b,temp)

if __name__=="__main__":

for line in sys.stdin:

nums=line.split(" ")

if len(nums)!=2:

print("error")

max=int(nums[0])

min=int(nums[1])

if max

max,min=min,max

print(int(max*min/div(max,min)))

# print(line) # please replace your code here

package main

import (

"fmt"

)

func div(a,b int)int{

if a

a,b=b,a

}

temp :=a%b

for temp!=0{

a=b

b=temp

temp=a%b

}

return b

}

func main() {

var a,b int

fmt.Scan(&a,&b)

//fmt.Println(a,b)

fmt.Printf("%d",a*b/div(a,b))

// please write your code here

}

//思路是正確的，自測沒問題，機測居然有問題，待研究，估計又是打印的問題

總結

題目相對簡單，主要是練習一下python的編碼，注意cleanCode.

字符串的處理函數 line.split(" ")

強轉 max=int(nums[0])

同時賦值 max,min=min,max

最小公倍數如何獲得？這個問題考慮一段時間，最終還是百度的。

參考鏈接

總結

以上是生活随笔為你收集整理的python最小公倍数 菜鸟_最小公倍数 golang + python的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。