python实现最大公约数最小公倍数求法

最新推荐文章于 2025-05-30 18:40:05 发布

sura_1988

最新推荐文章于 2025-05-30 18:40:05 发布

阅读量5.4k

点赞数 3

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43314056/article/details/86484583

本文介绍了一个简单的Python程序，用于计算并打印两个输入整数的最大公约数(GCD)和最小公倍数(LCM)。通过使用min()函数找到较小的数，然后遍历从1到这个数的所有整数，检查它们是否同时为两个输入数的除数。

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

代码如下：

"""                                            
# _*_coding:utf-8_*_                           
Name:gys.py                                    
Date:1/14/19                                   
Author:westos-sql                              
Connect:2910903196@qq.com                      
Desc:...                                       
"""                                            
                                               
Num1 = int(input('please input one num:'))     
Num2 = int(input('please input another num:')) 
Min_Num = min(Num1, Num2)                      
for i in range(1, Min_Num + 1):                
    if Num1 % i == 0 and Num2 % i == 0:        
       GCD = i                                 
    LCM = (Num1 * Num2) / GCD                  
print('GCD is: %d LCM is: %d' % (GCD, LCM))

在这里插入图片描述