用Python求最大公因数和最小公倍数

2024年3月23日 233次阅读 来源: 杨尚武 

num_1 = int(input("请输入第一个数："))
num_2 = int(input("请输入第二个数："))

def greatest_common_factor(num_1,num_2):
    if num_2 == 0:
        return num_1
    else:
        return greatest_common_factor(num_2,num_1 % num_2)

def lowest_common_multiple(num_1,num_2):
    return num_1 * num_2 // greatest_common_factor(num_1,num_2)

print(f"{ num_1}与{ num_2}的最大公约数是：{ greatest_common_factor(num_1,num_2)}\n"
      f"{ num_1}与{ num_2}的最小公倍数是：{ lowest_common_multiple(num_1,num_2)}\n")
    原文作者：杨尚武
    原文地址: https://blog.csdn.net/gedouxiaowu/article/details/123024329
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞