PYTHON案例训练19——最大公约数

爱恰瓜子的CGZ

已于 2023-08-28 16:52:51 修改

阅读量28

点赞数

分类专栏： python 文章标签： python 算法

于 2023-08-28 14:09:04 首次发布

本文链接：https://blog.csdn.net/mmmmmpjih/article/details/132537761

版权

python 专栏收录该内容

28 篇文章 2 订阅

订阅专栏

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

# 求两个数之间的最大公约数
# 定义一个求最大公约数的函数
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("数字1:"))
num2 = int(input("数字2："))

print(f"{num1}与{num2}的最大公约数为：{hcf(num1,num2)}")