2022-01-16 13:13 成都大学 C++

关注

题解 | #求最小公倍数#

求最小公倍数

http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

解题思路

最小公倍数最大公因子

$∣ a b ∣ = g c d (a, b) l c m (a, b)$ 其中，gcd是最大公因数， lcm是最小公倍数
$l c m = ∣ a b ∣ / g c d (a, b)$ 明确
如何求 $g c d (a, b)$ —— 辗转相除法

代码

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);
}

全部评论

推荐最新楼层

11-24 13:35

云南大学 Web前端

避雷拼多多

网上都说这里是“11116”模式（早11晚11，一周6天），但实际上，工时会比这高得多，具体要看你所在的团队和老板。刚进公司的时候，很多同事都能在10点多就走，没有硬性要求加班。午餐和晚餐各有2小时的休息，感觉还算能接受，毕竟互联网公司加班是常态。不过，时间久了，工时越来越长，周末基本上都是单休，假期也少。还有个很无语的现象，就是部门间工时排名。每个部门的工时都会被拉出来比较。偶尔公司会严查一下，午休和晚休的时间会被缩短，HR会来查岗，没在位置上的同事会被记录下来

理想江南137：同行业水平比较的话的确感觉需要避雷11.11.6这样的工作。但是自己却进不了这样的大厂

拼多多集团-PDD公司氛围 517人发布

点赞评论收藏

11-22 23:21

已编辑

小米_手机部_大前端开发(实习员工)

网易前端一面（50min HR 面已拒）

base 杭州，云音乐基建部门，业务非常 nice 的还有一部分忘了1. Vue 和 React 区别2. Redux3. Reatct 开发的性能优化4. 在函数组件中实现 shouldComponentUpdate5. React 事件机制6. 事件冒泡 & 事件捕获7. window.addEventListener 的第三个参数8. React 不可变数据9. 深拷贝和浅拷贝的区别10. 有哪些实现深拷贝的方式11. 手写实现深拷贝12. 正则表达式各部分含义及 `i`再次释放，校招社招还有机会吗权当做慈善了

查看12道真题和解析

点赞评论收藏

11-20 17:56

已编辑

小米集团_测试开发(准入职员工)

感谢小米

谢谢小米，给双非一个机会，一天流程签完，秋招结束！感谢雷神

双非坐过牢：非佬，可以啊10.28笔试，11.06评估11.11，11.12两面，11.19oc➕offer

点赞评论收藏

11-01 19:18

蚌埠坦克学院智能驾驶系统工程师

不是哥们

这面试时间是认真的吗😰

Natrium_：这时间我以为飞机票

点赞评论收藏

11-27 14:28

长沙理工大学

刷算法真的是提升代码能力最快的方法吗？

刷算法真的是提升代码能力最快的方法吗？ 刷算法真的是提升代码能力最快的方法吗？

牛牛不会牛泪：看你想提升什么，代码能力太宽泛了，是想提升算法能力还是工程能力? 工程能力做项目找实习，算法也分数据结构算法题和深度学习之类算法

点赞评论收藏

全站热榜

正在热议

# 25届秋招总结 #

377043次浏览 3742人参与

# 如果再来一次，你还会选择这个工作吗？ #

# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #

# 听到哪句话就代表面试稳了or挂了？ #

# 如果有时光机，你最想去到哪个年纪？ #