题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
解题思路
- 其中，gcd是最大公因数， lcm是最小公倍数
- 明确
- 如何求 —— 辗转相除法
代码
int gcd(int a, int b)
{
return a%b ? gcd(b, a%b) : b;
}
int lcm(int a, int b)
{
return a*b/gcd(a, b);
}
2022-01-16 13:13 成都大学 C++
关注
全部评论
相关推荐
allin秋招的秋田...：工作了就会发现熬资历和论资排辈是好事情，扁平化年轻化是不好的事情。 如果太年轻化，部门领导比你大十岁，一堆骨干员工比你大五六岁，你能升的上去？ 等你40岁了，你部门领导可还没退休呢。 点赞 评论 收藏
分享
