1 Star 0 Fork 1

常清静矣/golang-100

forked from 蓝桥云课/golang-100 
加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
016-lcm.go 361 Bytes
一键复制 编辑 原始数据 按行查看 历史
dfadfe 提交于 2020-11-30 14:48 . golang-100 answer
package main
import (
"fmt"
)
func gcd(x, y int) int {
if y == 0 {
return x
}
return gcd(y, x%y)
}
func LCM(nums ...int) int {
x := nums[0]
for _, y := range nums[1:] {
x = (x * y) / gcd(x, y)
}
return x
}
func main() {
r1 := LCM(12, 7) // 84
r2 := LCM([]int{1, 3, 4, 5}...) // 60
fmt.Println(r1, r2)
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
Go
1
https://gitee.com/syongaaa/golang-100.git
git@gitee.com:syongaaa/golang-100.git
syongaaa
golang-100
golang-100
master

搜索帮助