辗转相除法Python实现
辗转相除法
无聊写的= =
def Euclidean(a, b):
max = a if a > b else b
min = b if a > b else a
if max % min == 0:
return min
else:
return Euclidean(min, max-min*int(max/min))
2019-08-11 22:09 已编辑 PingCAP_数据库研发
关注
全部评论
相关推荐
点赞 评论 收藏
分享
10-17 12:31
重庆交通大学 技术支持工程师 
点赞 评论 收藏
分享
投递点点互动等公司10个岗位