题解 | #求最小公倍数#

求最小公倍数

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

全部评论

推荐最新楼层

07-10 23:33

已编辑

蔚来_没有蔚来_测试开发(实习员工)

四段实习终大厂如此牺牲为哪般

个人bg：本科江西某双非目前经历：小厂 --> 北京用友 --> 蔚来 --> 美团也算是一步一个脚印走到如今这个地步，回过头来，一去不返。其实只有当拿到美团offer的一刻内心是会高兴的，好像是真正意义下第一次达成的自己设定的大目标，但过完之后又是无限的怅惘，我总是会在想值得吗，我好像很久没有好好休息过了，在刚步入大学的我估计怎么都不会想到高三的暑假会是我最后的暑假。不知不觉我已经在外面快实习一年了，我相信基本上也没人能跟我一样有这么长的实习时间了，算得上是戎马一生，回过头来20岁都不到。初期还记得当我刚步入大学时就下定决心本科就业以及想进大厂，周围基本上没有任何支持的言语...

ResourceUt...：落魄谷中寒风吹，春秋蝉鸣少年归

点赞评论收藏

不愿透露姓名的神秘牛友

07-09 16:27

感谢公司，通勤路上骑共享小黄车都有劲儿了

今天上班来公司领黄金了像小学生期待春游一样期待公司十周年活动早上还没出门看到全员群发的推送送黄金？每人都有？好的，咱也是有金子的人了

聊聊这家公司值得去吗

点赞评论收藏

05-15 17:23

华中科技大学 Java

🙀

这是招了多少实习生啊，怎么都到沙发上办公了

深夜书店vv：腾讯是这样的，去年很多走廊都加桌子当工区

点赞评论收藏

06-17 00:26

门头沟学院 Java

求助！！！

前途渺茫啊。自学Java少说已经有半年多了。目前某软件机会都是已读不回，个别投投简历也是没有后续。这个节骨眼这样也挺正常的。但是三本学历怕是秋招没有啥竞争力，甚至怀疑自己适不适合开发（想转测开去了），已经差不多一个月没写代码了，一直在背八股。继续沉淀还是转行测开？友友们

程序员小白条：建议换下项目，智能 AI 旅游推荐平台：https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台：https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆：https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的，然后最好能自己拓展的，分布式这种尽量别去写，不然你只能背八股文了，另外实习的话要多投，尤其是学历不利的情况下，多找几段实习，最好公司title大一点的

无实习如何秋招上岸

点赞评论收藏