美文网首页Python学习笔记
Python编程练习047:Python最大公约数算法

Python编程练习047:Python最大公约数算法

作者: Yang_6234 | 来源:发表于2020-06-09 09:21 被阅读0次

    以下代码用于实现最大公约数算法:

    定义一个函数

    def hcf(x, y):
    """该函数返回两个数的最大公约数"""

    获取最小值

    if x > y:
    smaller = y
    else:
    smaller = x

    for i in range(1,smaller + 1):
    if((x % i == 0) and (y % i == 0)):
    hcf = i

    return hcf

    用户输入两个数字

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

    print( num1,"和", num2,"的最大公约数为", hcf(num1, num2))
    执行以上代码输出结果为:
    输入第一个数字: 54
    输入第二个数字: 24
    54 和 24 的最大公约数为 6

    相关文章

      网友评论

        本文标题:Python编程练习047:Python最大公约数算法

        本文链接:https://www.haomeiwen.com/subject/gqojtktx.html