【网易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)

全部评论

相关推荐

11-18 09:44
Java
小白也想要offer:简历别放洋屁,搞不还还放错了,当然你投外企除外,以上纯属个人观点
点赞 评论 收藏
分享
伟大的烤冷面被普调:暨大✌🏻就是强
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务