【网易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)
2019-08-06 22:24 已编辑 字节跳动_搜索_前端开发工程师
关注
全部评论
相关推荐
网易有道公司氛围 38人发布
全站热榜
正在热议
# 25届秋招总结 #
325164次浏览 3035人参与
# 上班苦还是上学苦呢？ #
70905次浏览 629人参与
# 百度开奖 #
181718次浏览 1137人参与
# 地方国企笔面经互助 #
4446次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
21109次浏览 388人参与
# 选完offer后，你后悔学本专业吗 #
21716次浏览 158人参与
# 阿里云管培生offer #
36671次浏览 421人参与
# 我的实习求职记录 #
6068758次浏览 83536人参与
# 如何一边实习一边秋招 #
996329次浏览 12662人参与
# 找工作时遇到的神仙HR #
552772次浏览 3800人参与
# 入职第一天，你准备什么时候下班 #
21539次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10714次浏览 277人参与
# bilibili求职进展汇总 #
33039次浏览 354人参与
# 许愿池 #
214651次浏览 2534人参与
# 学历or实习经历，哪个更重要 #
53719次浏览 422人参与
# 实习工作，你找得还顺利吗？ #
247641次浏览 2905人参与
# 海康威视求职进展汇总 #
400570次浏览 3408人参与
# 通信硬件薪资爆料 #
608344次浏览 5162人参与
# 携程求职进展汇总 #
135537次浏览 930人参与
# 正在实习的你，几点下班 #
53066次浏览 395人参与
# 工作两年想退休了 #
53041次浏览 672人参与
# 如果再来一次，你还会学硬件吗 #
95141次浏览 1171人参与