python 用于计算最大公约数（GCD）的欧几里德算法

Posted 2021-05-09

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了python 用于计算最大公约数（GCD）的欧几里德算法相关的知识，希望对你有一定的参考价值。

# Uses python3

def Euclid_GCD(a, b):
    if b == 0:
        return a
    a_prime = a%b
    return Euclid_GCD(b,a_prime)

input = input()
a, b = map(int, input.split())
print(Euclid_GCD(a, b))

以上是关于python 用于计算最大公约数（GCD）的欧几里德算法的主要内容，如果未能解决你的问题，请参考以下文章