辗转相除法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_数据库研发
关注
全部评论
相关推荐
查看25道真题和解析 今天 16:09
点赞 评论 收藏
分享
10-17 20:23
广东南华工商职业学院 Web前端 
点赞 评论 收藏
分享