网站建设 数据库seo 深圳

题目请参考: 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;}}}}
}

测试效果: