【网易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 已编辑 字节跳动_搜索_前端开发工程师
关注
全部评论
相关推荐
点赞 评论 收藏
分享
