Python 最大公约数和最小公倍数

小陈学渣

于 2021-10-25 22:02:42 发布

阅读量525

点赞数

CC 4.0 BY-SA版权

文章标签： python

本文链接：https://blog.csdn.net/Starshard666/article/details/120961633

该程序接收用户输入的两个数，计算并输出它们的最大公约数（GCD）和最小公倍数（LCM）。通过使用while循环和条件判断，找到能同时整除两个数的最大的正整数作为GCD，然后根据GCD计算出LCM。这是一个基础的数学运算在编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

a = int(input("输入第一个数"))
b = int(input("输入第二个数"))
i = 1
j = 1
if a > b:
    while j <= b:
        if a % j == 0 and b % j == 0:
            i = j
        j += 1
else:
    while j <= a:
        if a % j == 0 and b % j == 0:
            i = j
        j += 1
print("最大公约数为" + str(i))
c = int(a/i)*int(b/i)
print("最小公倍数为" + str(c))