Python 查找LCM程序

Python 查找LCM程序

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

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

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

LCM代表最小公倍数。它是算术和数制的概念。两个整数a和b的LCM用LCM(a,b)表示。它是可同时被”a”和”b”整除的最小正整数。

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

4的倍数是:

4, 8, 12, 16, 20, 24, 28, 32, 36,... and so on...

6的倍数是：

6, 12, 18, 24, 30, 36, 42,... and so on....

4和6的公倍数就是两个列表中同时存在的数字：

12, 24, 36, 48, 60, 72,.... and so on....

最小公倍数（LCM）是12。

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

示例：

# defining a function to calculate LCM
def calculate_lcm(x, y):
    # selecting the greater number
    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  

# taking input from users
num1 = int(input("Enter first number: "))
num2 = int(input("Enter second number: "))
# printing the result for the users
print("The L.C.M. of", num1,"and", num2,"is", calculate_lcm(num1, num2))

输出:

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

解释：

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

在函数内部，我们首先确定两个数字中较大的数字作为最小公倍数，因为最小公倍数只能大于或等于最大的数字。然后我们使用一个无限的 while 循环从该数字开始迭代。

在每次迭代中，我们检查两个数字是否完全被该数字整除。如果是的话，我们将该数字存储为最小公倍数并从循环中跳出。否则，该数字增加1并继续循环。