求两个数的最⼤公约数以及最⼩公倍数

原创已于 2023-10-31 19:02:42 修改 · 82 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2023-10-27 17:30:17 首次发布

本文介绍了如何使用Python编写代码，通过输入两个整数，判断并计算它们的最大公约数和最小公倍数，利用if-else语句和for循环实现。

num1 = int(input("请输入一个数:"))
num2 = int(input("请输入另外一个数:"))
if num1 > num2:  #判断num1与num2的大小
    min = num2  #获取最小值
else:
    min = num1  #获取最小值
for i in range(1, min+1):
    if (num1 % i == 0) and (num2 % i == 0):   #满足公因数的条件:
        c = i
print(f'这两个数的最大公约数是:{c}')
d = c * num1 // c * num2 // c  # 最小公倍数公式
print(f'最小公倍数为：{d}')