题解 | #求最小公倍数#

解题思路

• 暴力搜索满足的条件的数字，一旦找到就退出函数
• 最坏情况是最小公倍数是两个数的乘积

package main

import (
    "fmt"
)

func main() {
    var a, b int
    for {
        if n, _ := fmt.Scan(&a, &b); n == 0 {
            return
        }
        max := a * b
        for i := 1; i < max; i++ {
            if i%a == 0 && i%b == 0 {
                fmt.Println(i)
                return
            }
        }
        fmt.Println(max)
    }
}