最大公约数

Posted 2020-06-24 是个传颂厨

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最大公约数相关的知识，希望对你有一定的参考价值。

递归的辗转相除求最大公约数，在网上看到的，一行递归解

def gcd(a , b):
    return b if a%b==0 else gcd(b,a%b)

以上是关于最大公约数的主要内容，如果未能解决你的问题，请参考以下文章