欢迎访问宙启技术站
智能推送

利用Python函数计算两个数的最大公约数。

发布时间:2023-12-02 23:17:13

最大公约数(Greatest Common Divisor,GCD)是指能够同时整除两个或多个整数的最大正整数。在Python中,可以通过递归函数来计算两个数的最大公约数。

以下是计算两个数的最大公约数的Python函数:

def gcd(a, b):
    # 递归结束条件:如果其中一个数为0,则返回另一个数
    if b == 0:
        return a
    # 递归调用:将b赋值给a,将a除以b的余数赋值给b,再次调用函数
    return gcd(b, a % b)

在这个函数中,我们使用了辗转相除法来计算最大公约数。算法的基本思想是,用较小数去除较大数,再用得到的余数去除较小数,如此循环,直到余数为0,返回的除数即为最大公约数。

接下来,我们可以在代码中调用这个函数来计算两个数的最大公约数。

num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))

print("最大公约数:", gcd(num1, num2))

用户可以在控制台中输入两个数,函数会计算并输出这两个数的最大公约数。

注意:以上代码假设用户会输入合法的整数,没有进行错误处理。在实际应用中,可以添加适当的异常处理代码,确保用户输入的是整数。