【网易2019秋招在线笔试】算法第一题参考思路

题目：求超大数和一个长整型的最大公约数。
第一题的思路比较简单，就是辗转相除法

假如有两个正整数p1,p2，其中p1>p2，那么必然存在两个自然数k，b，使得p1=k*p2。
如果p1,p2的最大公约数是p3，那么p2,b的最大公约数也是p3。

例如gcb(55,30)=gcb(25,30)=gcb(25,5)

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 12:04
点赞 评论 收藏
分享
07-01 19:03
腾讯_大数据高性能开发(准入职员工)
腾讯内推
真实实习体验纯手码莫抄袭1.首先就是上下班不打卡 很人性化！但实习生的刷卡过闸时间上级都是看得到的噢 最好不要太晚到 我一般是10点到10:30之间到工位。 2. 食堂真的很好吃，肉眼可见地圆了。每天中午十几个档口简直选择困难症地狱。 3. 同事们都非常nice，因为是全组唯一一个实习生/女生，大家都非常照顾我！而且mt还会各种请吃的喝的～ 4. 加班情况还是有的，不过8点之前我们部门几乎很少撤退的，之前运动完9点多回来加班发现还没人走大家真的非常努力。 5.逐渐深入项目之后会遇到一些棘手的情况！mentor比较喜欢主动提问的实习生，不会的想不出来解决办法最好不要绕来绕去浪费时间。可以多看看m...
腾讯公司福利 857人发布
点赞 评论 收藏
分享
06-07 17:17
嘉兴学院 教师
愿意从底做起
心爱的idea：你孩
点赞 评论 收藏
分享
头像 会员标识
05-05 15:32
河海大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 10:56
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习，不懂就问 #
20546次浏览 305人参与
# 如何准备秋招 #
6532次浏览 110人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
20167次浏览 175人参与
# 你觉得实习能学到东西吗 #
9783次浏览 230人参与
# 如果中了500万，你会离职吗？ #
87395次浏览 685人参与
# 你觉得现在还能进互联网吗？ #
3267次浏览 83人参与
# 秋招什么时候开投比较合适？ #
4102次浏览 81人参与
# 每个月的工资都是怎么分配的？ #
9988次浏览 202人参与
# 软开人，秋招你打算投哪些公司呢 #
99969次浏览 939人参与
# 预测一下26届秋招形势 #
15848次浏览 168人参与
# 技术岗笔试题求解 #
75115次浏览 974人参与
# 打工人的精神状态 #
52557次浏览 954人参与
# 机械实习一天多少钱合适？ #
28370次浏览 176人参与
# 高考出分的那一天，我__ #
11910次浏览 179人参与
# 安利/避雷我的专业 #
75640次浏览 522人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
111704次浏览 788人参与
# 设计人如何选offer #
116582次浏览 728人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61807次浏览 493人参与
# 来聊聊你认为的薪资天花板是哪家？ #
30477次浏览 174人参与
# 你们公司几号发工资 #
18517次浏览 115人参与
# 读研or工作，哪个性价比更高？ #
63439次浏览 725人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务