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-19 23:05

26届日常实习简历求各位大佬拷打指点

bg:哈工大本硕非科班，无实习，想找Java后端的日常实习；项目方面：一个苍穹外卖，一个黑马商城的微服务，一个自己做着玩的很简单的项目，3个不相关的实验室项目；在牛客、Boss、实习僧上投了一些简历，根本没多少人看，看了的也都是要完简历就没消息了

逍遥生777：你找java的后端开发，那和java无关的项目就不用写了，剩余的项目写详细点

投递牛客等公司10个岗位 > 简历中的项目经历要怎么写实习，投递多份简历没人回复怎么办

点赞评论收藏

11-23 23:34

旷视_运营_HR

旷视11月缺人岗位

11月这两个岗位比较缺人，大家还没投的继续试试！大模型产品经理（北京）职位描述：1.负责大模型ToB业务的规划设计，包括ToB产品的设计迭代以及关键项目的落地；2.根据落地场景把控大模型优化方向，设计大模型产品效果评估指标体系，参与产品的评估、验收相关工作；3.与基座模型、研发、设计、销售团队紧密合作，高效协同各方资源，保证项目高质量交付；4.关注行业及竞品最新动态，输出市场调研与分析，为产品优化提供有效建议。职位要求：1. 计算机相关专业本科及以上学历；2.有责任心和owner意识，有优秀的沟通和协调能力；3.具备优秀的自学能力和独立思考能力，善于思考和表达自己的想法，具备良好的团队合作精神...

投递旷视等公司10个岗位 >

点赞评论收藏

11-15 17:14

暨南大学嵌入式工程师

同学一投即中，羡慕了😭😭😭😭😭😭

牛客722552937号：新锐之星有点坑爹，特别是对男的

点赞评论收藏

10-15 09:13

已编辑

天津大学 soc前端设计

简历已复活！！

某体面厂的地狱笑话被我碰到了笑死

7946163461：man，what can i say

点赞评论收藏

11-20 00:09

山西大学 OTA系统工程师

同学拿了50w的offer

他双飞本九硕，秋招竟然拿到了两个大厂的offer，一个暑期实习转正，年薪50万以上。听到周围朋友说找工作难，我还以为是普遍现象，没想到人家却如此顺利。真是个人的差距啊，心里五味杂陈。虽然我也在努力，但看到这样的成绩，难免会有些动摇。希望自己也能在未来的求职路上迎来转机！

程序员猪皮：普遍现象是对的，个例的幸运（实力）也是对的。不要对比，专注自己就好，加油

牛客创作赏金赛

点赞评论收藏

点赞收藏评论

全站热榜

正在热议

# 25届秋招总结 #

280650次浏览 2437人参与

# 如果实习可以转正，你会不会放弃秋招 #

# 选完offer后，你后悔学本专业吗 #

# 你觉得专业和学校哪个对薪资影响最大 #