python更相减损法求公约数

更相减损法是一种求最大公约数的方法，它通过不断相减两个数的差值来逼近最大公约数。下面是使用Python实现更相减损法求公约数的示例代码：

def gcd(a, b):
    while a != b:
        if a > b:
            a = a - b
        else:
            b = b - a
    return a

num1 = 36
num2 = 48
result = gcd(num1, num2)
print("最大公约数为:", result)  # 输出：最大公约数为: 12

在上述代码中，我们定义了一个名为`gcd`的函数，该函数接受两个参数`a`和`b`，并使用更相减损法求出它们的最大公约数。在每次循环中，我们通过不断相减两个数的差值来逼近最大公约数，直到两个数相等为止。最后，我们将最大公约数返回并打印出来。