辗转相除法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_数据库研发
关注
全部评论
相关推荐
不愿透露姓名的神秘牛友
11-24 20:53
投递阿里国际数字商业集团等公司10个岗位 > 点赞 评论 收藏
分享
