Python计算最大公约数：附代码示例与讲解

使用Python计算最大公约数

在数学中，最大公约数（GCD）是指能够整除给定两个整数的最大正整数。以下是使用Python编写的计算最大公约数的程序：

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

# 输入两个整数
num1 = int(input('请输入第一个整数：'))
num2 = int(input('请输入第二个整数：'))

result = gcd(num1, num2)
print(f'最大公约数为：{result}')

代码讲解：

函数定义: gcd(a, b) 函数使用递归方法计算最大公约数。
递归基例: 当 b 等于 0 时，a 即为最大公约数。
递归步骤: 否则，函数调用自身，将 b 和 a 除以 b 的余数作为参数传递。
用户输入: 程序提示用户输入两个整数。
函数调用: 调用 gcd() 函数计算最大公约数。
输出结果: 程序输出计算得到的最大公约数。

运行程序：

运行程序后，会提示用户输入两个整数，然后计算它们的最大公约数并输出结果。

示例：

输入：

请输入第一个整数：12
请输入第二个整数：18

输出：

最大公约数为：6