python学习笔记-----计算最大公约数和最小公倍数

最新推荐文章于 2024-03-05 15:31:28 发布

原创最新推荐文章于 2024-03-05 15:31:28 发布 · 6.2k 阅读

19 ·

CC 4.0 BY-SA版权

本文提供了一段Python代码，用于求解任意两个正整数的最大公约数和最小公倍数。通过逐步递减的方法找到最大公约数，再利用公式计算最小公倍数。

要求：

"""
求出两个数的最大公约数和最小公倍数
最大公约数是0～两个数中的最小数中同时能被两个数整除的最大的数
最小公倍数=两个数相乘/最大公约数
"""

代码：

num1=int(input('第一个数：'))
num2=int(input('第二个数：'))
num3=min(num1,num2)
for i in range (1,num3+1):
    if( num1%i == 0 and num2% i == 0):
        gongyueshu = i
print('%d和%d的最大公约数为%d' %(num1,num2,gongyueshu))

gongbeishu=(num1*num2)/gongyueshu
print('%d和%d的最小公倍数为%d' %(num1,num2,gongbeishu))