第二个循环for y in range(1,i)不用到i,到(i//2+1)就行了,超过一半之后剩下的公约数就是它本身,所以超过半数之后就没必要遍历了
17

相关推荐

迷茫的大四🐶:都收获五个了,兄弟那还说啥,不用改了,去玩吧
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务