py(for 循环练习—最大公约数和最小公倍数)

最新推荐文章于 2024-02-28 14:37:43 发布

原创最新推荐文章于 2024-02-28 14:37:43 发布 · 1.2k 阅读

4 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种求解两个整数最大公约数和最小公倍数的算法，通过循环找到最大公约数，进而计算出最小公倍数。输入两个数字，程序将返回它们的最大公约数和最小公倍数。

输入两个数值:
	求两个数的最大公约数和最小公倍数.
最小公倍数=(num1*num2)/最大公约数

num1,num2 = map(int,input('输入两个数字：').split())  #输入两个数字
min_num = min(num1,num2)   #min函数求出两个数中小的一个
for i in range(1,min_num+1):     #从1开始到最小的乃个数作循环，能被两个数整除就为其最大公约数
    if (num1 % i ==0) and (num2 % i ==0):
        min = i
max = (num1 * num2) / min   #求最小公倍数
print('最大公约数为：%d' % min)
print('最小公倍数为：%d' % max)

在这里插入图片描述