Trang chủ »Python» Chương trình Python
Ở đây, chúng ta sẽ tìm hiểu làm thế nào để tìm LCM [bội số chung thấp nhất] của các yếu tố mảng trong ngôn ngữ lập trình Python? Được gửi bởi Bipin Kumar, vào ngày 19 tháng 11 năm 2019how to find the LCM [lowest common multiple] of the arrays elements in the Python programming language?
Submitted by Bipin Kumar, on November 19, 2019
LCM là bội số thấp nhất của hai hoặc nhiều số. Bội số của một số là những con số mà khi chia cho số không còn lại. Khi chúng ta đang nói về bội số, chúng ta chỉ xem xét số dương. Ví dụ, LCM là 12 và 48 là 48 vì 48 là bội số thứ 4 của 12 và 48 là bội số của 48. Ở đây, một loạt các phần tử dương sẽ được cung cấp bởi người dùng và chúng tôi phải tìm LCM của các yếu tố của các yếu tố của các yếu tố Mảng bằng cách sử dụng python. Để tìm LCM của các yếu tố của mảng, hãy sử dụng Algo sau, is the lowest multiple of two or more numbers. Multiples of a number are those numbers which when divided by the number leave no remainder. When we are talking about the multiple, we consider only the positive number. For example, the LCM of 12 and 48 is 48 because 48 is 4th multiple of 12 and 48 is 1st multiple of 48. Here, an array of positive elements will be provided by the user and we have to find the LCM of the elements of the array by using the Python. To find LCM of the elements of the array, use the following algo,
Thuật toán để tìm LCM của các phần tử mảng
- Chúng ta cần nhập mô -đun toán học để tìm GCD của hai số bằng hàm Math.gcd [].math module to find the GCD of two numbers using math.gcd[] function.
- Lúc đầu, tìm LCM của hai số ban đầu bằng cách sử dụng: LCM [A, B] = A*B/GCD [A, B]. Và, sau đó tìm LCM của ba số với sự trợ giúp của LCM của hai số đầu tiên bằng LCM [AB, C] = LCM [LCM [A1, A2], A3]. Khái niệm tương tự chúng tôi đã thực hiện.LCM[a,b] = a*b/GCD[a,b]. And, then find the LCM of three numbers with the help of LCM of first two numbers using LCM[ab,c] = lcm[lcm[a1, a2], a3]. The same concept we have implemented.
Bây giờ, chúng tôi sẽ viết chương trình Python một cách đơn giản bằng cách thực hiện thuật toán trên.
Program:
# importing the module import math # function to calculate LCM def LCMofArray[a]: lcm = a[0] for i in range[1,len[a]]: lcm = lcm*a[i]//math.gcd[lcm, a[i]] return lcm # array of integers arr1 = [1,2,3] arr2 = [2,3,4] arr3 = [3,4,5] arr4 = [2,4,6,8] arr5 = [8,4,12,40,26,28] print["LCM of arr1 elements:", LCMofArray[arr1]] print["LCM of arr2 elements:", LCMofArray[arr2]] print["LCM of arr3 elements:", LCMofArray[arr3]] print["LCM of arr4 elements:", LCMofArray[arr4]] print["LCM of arr5 elements:", LCMofArray[arr5]]
Đầu ra
LCM of arr1 elements: 6 LCM of arr2 elements: 12 LCM of arr3 elements: 60 LCM of arr4 elements: 24 LCM of arr5 elements: 10920
Các chương trình Python mảng »
Tìm LCM [bội số chung thấp nhất]
Bội số phổ biến thấp nhất là số nhỏ nhất là bội số phổ biến của hai số.
Thí dụ
Tìm LCM của hai số sau:
nhập khẩu NUMPY dưới dạng NP
num1 = 4num2 = 6
num2 = 6
x = np.lcm [num1, num2]
in [x]
Hãy tự mình thử »
Có chức năng LCM nào trong Python không?
12
because that is the lowest common multiple of both numbers [4*3=12 and 6*2=12].
Mô -đun toán học trong Python chứa một số hoạt động toán học. Trong số một số hàm quan trọng nhất trong mô -đun này là hàm lcm [] trả về bội số ít phổ biến nhất của các đối số số nguyên được chỉ định. Hàm LCM mới được giới thiệu trong phiên bản Python 3.9.
Làm thế nào để bạn tìm thấy LCM của một danh sách các số?
Làm thế nào để tìm LCM bằng cách liệt kê bội số.
Thí dụ
Tìm LCM của hai số sau:
nhập khẩu NUMPY dưới dạng NP
num1 = 4num2 = 6
x = np.lcm.reduce [mảng]
in [x]
Hãy tự mình thử »
x = np.lcm [num1, num2] 18
because that is the lowest common multiple of all three numbers [3*6=18, 6*3=18 and 9*2=18].
Thí dụ
Tìm LCM của hai số sau:
nhập khẩu NUMPY dưới dạng NP
mảng = np.Arange [1, 11]
x = np.lcm.reduce [mảng]
in [x]
Hãy tự mình thử »