Python 实现欧几里得算法求最大公约数

使用 Python 实现欧几里得算法求最大公约数

本关任务：两个整数 n,m 的最大公约数是能整除 n,m 的最大的整数，记为 gcd(n,m)。欧几里得算法给出了一种求最大公约数的快速方法，它可以简单描述为

gcd(n,m) = gcd(m,n%m)
gcd(n,0) = n

请基于以上公式求最大公约数。

编程要求

根据提示，在右侧编辑器补充代码，输入两个正整数n,m(1<=n,m<=10^9),中间用空格分隔。输出它们的最大公约数。

测试说明

平台会对你编写的代码进行测试：

测试输入：21 15 预期输出： 3

代码示例

import math

def gcd(n, m):
    if m == 0:
        return n
    return gcd(m, n % m)

n, m = map(int, input().split())
result = gcd(n, m)
print(result)

请使用上面的代码进行尝试，如果有任何问题，请随时向我提问。