Python 程序查找最小公倍数

在以下教程中，我们将学习如何使用Python编程语言找到最小公倍数（LCM）。

但在我们开始之前，让我们简要讨论一下LCM。

LCM：最小公倍数/最低公倍数

LCM代表最小公倍数。它是算术和数字系统的概念。两个整数a和b的LCM表示为LCM（a，b）。 它是可以被“a”和“b”整除的最小正整数。

例如：我们有两个整数4和6。让我们找到LCM

4的倍数是

6的倍数是

4和6的公倍数就是两个列表中都出现的数字

LCM是最小公倍数，所以是12。

既然我们已经理解了LCM的基本概念，让我们考虑以下程序来找到给定整数的LCM。

示例

输出

Enter first number: 3
Enter second number: 4
The L.C.M. of 3 and 4 is 12

说明

该程序分别在num1和num2中存储两个数字。 这些数字被传递给calculate_lcm()函数。 该函数返回两个数字的LCM。

在函数内部，我们首先确定两个数字中较大的一个，因为LCM只能大于或等于最大的数字。 然后我们使用无限while循环从该数字及其后进行迭代。

在每次迭代中，我们都会检查这两个数字是否完全除以该数字。 如果是这样，我们将该数字存储为LCM并从循环中断。 否则，该数字将递增1，并且循环继续。