Trong chương trình này, bạn sẽ học cách tìm LCM của hai số và hiển thị nó.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình Python sau:
- Python trong khi vòng lặp
- Chức năng Python
- Đối số chức năng Python
- Các chức năng do người dùng định nghĩa
Nhiều số ít nhất [L.C.M.] của hai số là số nguyên dương nhỏ nhất hoàn toàn chia hết bởi hai số đã cho.
Ví dụ, L.C.M. của 12 và 14 là 84.
Chương trình tính toán LCM
# Python Program to find the L.C.M. of two input number
def compute_lcm[x, y]:
# choose 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
num1 = 54
num2 = 24
print["The L.C.M. is", compute_lcm[num1, num2]]
Đầu ra
The L.C.M. is 216
Lưu ý: Để kiểm tra chương trình này, hãy thay đổi các giá trị của The L.C.M. is 216
5 và The L.C.M. is 216
6. To test this program, change the values of
The L.C.M. is 2165 and
The L.C.M. is 2166.
Chương trình này lưu trữ hai số trong
The L.C.M. is 2165 và
The L.C.M. is 2166 tương ứng. Những con số này được chuyển đến hàm
The L.C.M. is 2169. Hàm trả về L.C.M của hai số.
Trong hàm, trước tiên chúng tôi xác định số lượng lớn hơn của hai số kể từ L.C.M. Chỉ có thể lớn hơn hoặc bằng số lớn nhất. Sau đó, chúng tôi sử dụng vòng lặp
Number1 * Number2 = L.C.M. * G.C.D.0 vô hạn để đi từ số đó và hơn thế nữa.
Trong mỗi lần lặp, chúng tôi kiểm tra xem cả hai con số hoàn toàn chia số của chúng tôi. Nếu vậy, chúng tôi lưu trữ số dưới dạng L.C.M. và thoát khỏi vòng lặp. Mặt khác, số được tăng thêm 1 và vòng lặp tiếp tục.
Chương trình trên chậm hơn để chạy. Chúng ta có thể làm cho nó hiệu quả hơn bằng cách sử dụng thực tế là sản phẩm của hai số bằng với sản phẩm của số ước số phổ biến nhất và lớn nhất của hai số đó.
Number1 * Number2 = L.C.M. * G.C.D.
Đây là một chương trình Python để thực hiện điều này.
Chương trình tính toán LCM bằng GCD
# Python program to find the L.C.M. of two input number
# This function computes GCD
def compute_gcd[x, y]:
while[y]:
x, y = y, x % y
return x
# This function computes LCM
def compute_lcm[x, y]:
lcm = [x*y]//compute_gcd[x,y]
return lcm
num1 = 54
num2 = 24
print["The L.C.M. is", compute_lcm[num1, num2]]
Đầu ra của chương trình này giống như trước đây. Chúng tôi có hai chức năng
Number1 * Number2 = L.C.M. * G.C.D.1 và
The L.C.M. is 2169. 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,
The L.C.M. is 2169 gọi hàm
Number1 * Number2 = L.C.M. * G.C.D.1 để 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.
Nhấn vào đây để tìm hiểu thêm về các phương pháp để tính toán G.C.D trong Python.
A mod b = r .. stands for Least Common Multiple. The LCM of two numbers is the smallest number that can be divided by both numbers.
Đặt A = B và B = R ..
Lặp lại các bước 2 và 3 cho đến khi Mod B lớn hơn 0 ..
a x b = LCM[a, b] x GCD[a, b] LCM[a, b] = [a x b] / GCD[a, b]
Gcd = b ..
LCM đứng cho nhiều người ít phổ biến nhất. LCM của hai số là số nhỏ nhất có thể được chia cho cả hai số.
x = 20 y = 25 if x > y: x, y = y, x for i in range[1,x+1]: if x%i == 0 and y%i == 0: gcd = i lcm = [x*y]/gcd print["LCM of", x, "and", y, "is:", lcm]
Mã trên sẽ cho đầu ra sau:
LCM of 20 and 25 is: 100.0
Ví dụ: LCM là 20 và 25 là 100 và LCM là 30 và 40 là 120.
Về mặt toán học, LCM của hai số [A và B] có thể được thể hiện như dưới đây:
p = x = 20 q = y = 25 while x != y: if x > y: x = x - y else: y = y - x lcm = [p*q]/x print["LCM of", p, "and", q, "is:", lcm]
Mã trên sẽ cho đầu ra sau:
LCM of 20 and 25 is: 100.0
Phương pháp 1: Sử dụng cho vòng lặp để tìm GCD và LCM của hai số
Trong ví dụ dưới đây, đối với vòng lặp được sử dụng để lặp lại biến I từ 0 đến số nhỏ hơn. Nếu cả hai số đều chia hết cho I, thì nó sẽ sửa đổi GCD và cuối cùng đưa ra GCD của hai số. GCD của hai số sau đó được sử dụng để tính LCM của hai số.Euclidean algorithm to find GCD of two numbers which is further used to calculate LCM of two numbers.
def gcd[x, y]: if y == 0: return x return gcd[y, x%y] x = 30 y = 40 lcm = [x*y]/gcd[x,y] print["LCM of", x, "and", y, "is:", lcm]
Mã trên sẽ cho đầu ra sau:
The L.C.M. is 2160
Phương pháp 4: Sử dụng hàm gcd [] của mô -đun toán học
LCM của hai số có thể được tính toán bằng hàm gcd [] của mô -đun toán học. Xem xét các ví dụ sau.
The L.C.M. is 2161
Mã trên sẽ cho đầu ra sau:
The L.C.M. is 2162
Phương pháp 4: Sử dụng hàm gcd [] của mô -đun toán học
LCM của hai số có thể được tính toán bằng hàm gcd [] của mô -đun toán học. Xem xét các ví dụ sau.
The L.C.M. is 2163
Mã trên sẽ cho đầu ra sau:
The L.C.M. is 2162
Phương pháp 4: Sử dụng hàm gcd [] của mô -đun toán học
- LCM của hai số có thể được tính toán bằng hàm gcd [] của mô -đun toán học. Xem xét các ví dụ sau.
- Phương pháp 5: Sử dụng hàm lcm [] của mô -đun toán học
- Xin lưu ý rằng, hàm lcm [] được thêm vào phiên bản 3.9.
- Các trang được đề xuất
- Chương trình Python - Để kiểm tra số nguyên tố
- Chương trình Python - Sắp xếp bong bóng
- Chương trình Python - Sắp xếp lựa chọn
- Chương trình Python - SUMArray tối đa
- Chương trình Python - Các chữ số ngược của một số nguyên nhất định
- Python - Trao đổi hai số
- Chương trình Python - Trình tự Fibonacci
- Chương trình Python - Sắp xếp chèn
- Chương trình Python - Tìm giai thừa của một số
- Chương trình Python - Tìm HCF của hai số
- Chương trình Python - Để kiểm tra xem một số có phải là palindrom hay không
- Chương trình Python - Để kiểm tra xem một chuỗi có phải là palindrom hay không
- Chương trình Python - Sắp xếp đống
- Chương trình Python - Sắp xếp nhanh
- Python - Trao đổi hai số mà không sử dụng biến tạm thời
- Chương trình Python - Để kiểm tra số Armstrong