算法题 - 最小公倍数

2020-05-11 1 分钟阅读 ARTS-A

求a和b的最小公倍数：

1
2


Input : 319, 377
Output: 29

解法

最小公倍数和最大公约数之间的关系：gcd(a, b) * lcm(a, b) = ab

1
2
3
4


// 求最大公约数 Least Common Multiple
func lcm(a, b int) int {
  return a * b / gcd(a, b)
}