題目請參考: HJ108 求最小公倍數

題解:
在大的數的倍數里面去找最小的能整除另外一個數的數，就是最小公倍數，按照大的來找，循環次數能夠降到很少，提升效率

golang實現:

package mainimport ("fmt"
)func main() {a := 0b := 0for {n, _ := fmt.Scan(&a, &b)if n == 0 {break} else {//  fmt.Printf("%d\n", a + b)if a < b {a , b = b ,a }for i:=a;a <= a*b +1;i= i+a {if i%b ==0 {fmt.Printf("%d\n", i)break;}}}}
}

測試效果: