Python 最小公倍数算法

Python 3 教程 · 2019-02-12 13:43:21

以下代码用于实现最小公倍数算法：

实例(Python 3.0+)

# Filename : test.py # author by : www.codercto.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

点击查看所有 Python 3 教程文章: https://www.codercto.com/courses/l/10.html

查看所有标签

码农书籍

深入理解计算机系统（英文版·第2版）

[美] Randal E. Bryant、[美] David R. O'Hallaron / 机械工业出版社 / 2011-1 / 128.00元

本书是一本将计算机软件和硬件理论结合讲述的经典教程，内容覆盖计算机导论、体系结构和处理器设计等多门课程。本书的最大优点是为程序员描述计算机系统的实现细节，通过描述程序是如何映射到系统上，以及程序是如何执行的，使读者更好地理解程序的行为为什么是这样的，以及造成效率低下的原因。相对于第1版，本版主要是反映了过去十年间硬件技术和编译器的变化，具体更新如下： 1. 对系统的介绍（特别是实际使......一起来看看《深入理解计算机系统（英文版·第2版）》这本书的介绍吧!

码农工具