题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
package main
import (
"fmt"
)
// 最大公约数: greatestCommonDivisor
func gcd(a, b int) int {
for b != 0 {
a, b = b, a % b
}
return a
}
// 最小公倍数 leastCommonMultiple
func lcm(a, b int) int {
return a*b / gcd(a, b)
}
func main() {
var a int
var b int
fmt.Scan(&a, &b)
fmt.Println(lcm(a, b))
}
// 本题输入两个整数，所以采用：fmt.Scan(&a, &b)
