题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
package main
import (
"fmt"
)
func main() {
var a, b int
fmt.Scan(&a, &b)
sum := 1
for i := 2; i < 100000; i++ {
for a %i ==0 || b %i ==0 {
if a% i ==0 {
a /=i
}
if b %i ==0 {
b/=i
}
sum *=i
}
}
fmt.Println(sum)
}
查看12道真题和解析