开发者社区> 问答> 正文

Python 最小公倍数算法

Python 最小公倍数算法

展开
收起
游客ejnn55cgkof5g 2020-02-14 17:18:49 897 0
1 条回答
写回答
取消 提交回答
  • # Filename : test.py
    # author by : www.runoob.com
     
    # 定义函数
    def lcm(x, y):
     
       #  获取最大的数
       if x > y:
           greater = x
       else:
           greater = y
     
       while(True):
           if((greater % x == 0) and (greater % y == 0)):
               lcm = greater
               break
           greater += 1
     
       return lcm
     
     
    # 获取用户输入
    num1 = int(input("输入第一个数字: "))
    num2 = int(input("输入第二个数字: "))
     
    print( num1,"和", num2,"的最小公倍数为", lcm(num1, num2))
    执行以上代码输出结果为:
    
    输入第一个数字: 54
    输入第二个数字: 24
    54 和 24 的最小公倍数为 216
    2020-02-14 17:19:07
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载