python求最大公约数?

def gcd(m,n): if m < n: m,n = n,m if m % n == 0: return n else: d = m % n while d != 0: u = m % d if u == 0: return d d = u

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 不支持上传文件,所以就复制过来了。作者信息什么的都没删。对前端基本属于一窍不通,所以没有任何修改,反正用着没问题就...
    全栈在路上阅读 6,022评论 0 2
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,404评论 19 139
  • 山风为岚233阅读 1,053评论 0 0
  • 荷叶轻抚柳飘絮, 溪边浊水鱼迷藏。 浅滩忽立一孤影, 原是思乡断肠人。
    陳書瓊阅读 1,222评论 0 0
  • 休息日。 出山。 六点Ashtanga100分钟,听东塔老师录音,第一次尝试全一级。练到睡龟,后滚翻,忽然想微笑,...
    大眼瑜阅读 2,828评论 3 9