【网易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-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
龙珠传说:nb,公务员解约不需要支付违约金吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务