Hướng dẫn find lcm of array python - tìm lcm của python mảng
|
Trang chủ »Python» Chương trình Python Show
Ở đâ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? 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
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 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?
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) 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ử » Có chức năng LCM nào trong Python không?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.The lcm function was newly introduced in the Python version 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ố.. Liệt kê bội số của mỗi số cho đến khi ít nhất một trong số các bội số xuất hiện trên tất cả các danh sách .. Tìm số nhỏ nhất trên tất cả các danh sách .. Số này là LCM .. Làm thế nào để bạn tìm thấy LCM và GCD trong Python?Chúng tôi có hai hàm compute_gcd () và compute_lcm ().Chúng tôi yêu cầu G.C.D.của các số để tính toán L.C.M.Vì vậy, compute_lcm () gọi hàm compute_gcd () để thực hiện điều này.G.C.D.của hai số có thể được tính toán hiệu quả bằng thuật toán Euclide.compute_gcd() and compute_lcm() . We require G.C.D. of the numbers to calculate its L.C.M. So, compute_lcm() calls the function compute_gcd() to accomplish this. G.C.D. of two numbers can be calculated efficiently using the Euclidean algorithm.
Làm thế nào để bạn tìm thấy LCM trong một vòng lặp trong Python?Bước 1: Ban đầu, nhận 2 đầu vào số nguyên từ người dùng bằng int (input ()).Bước 2: Tìm số lượng lớn hơn bằng cách sử dụng điều kiện IF và gán nó cho biến 'max'.Bước 3: Trong vòng lặp trong khi, sử dụng điều kiện IF để kiểm tra xem phần còn lại của (tối đa% a) và (tối đa% b) bằng không hay không. |
