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
- Các hàm Python
- Đối số hàm trong Python
- Các hàm do người dùng định nghĩa trong Python
Bội số chung nhỏ nhất (LCM) của hai số là số nguyên dương nhỏ nhất chia hết cho hai số đã cho.
Ví dụ, LCM 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
LCM là 216
Lưu ý: Để kiểm tra chương trình này, hãy thay đổi các giá trị của num1và num2.
Chương trình này lưu trữ hai số trong num1và num2tương ứng. Các số này được chuyển đến compute_lcm()hàm. Hàm trả về LCM của hai số.
Trong hàm, trước tiên chúng ta xác định số lớn hơn trong hai số vì LCM chỉ có thể lớn hơn hoặc bằng số lớn nhất. Sau đó, chúng tôi sử dụng một whilevòng lặp 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 số có chia hoàn toàn cho số của chúng tôi hay không. Nếu vậy, chúng tôi lưu trữ số dưới dạng LCM và ngắt khỏi vòng lặp. Nếu không, số sẽ tăng lên 1 và vòng lặp tiếp tục.
Chương trình trên chạy chậm hơn. Chúng ta có thể làm cho nó hiệu quả hơn bằng cách sử dụng tích của hai số bằng tích của bội chung nhỏ nhất và ước chung lớn nhất của hai số đó.
Number1 * Number2 = LCM * GCD
Đâ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. Chúng tôi có hai chức năng compute_gcd()và compute_lcm(). Chúng tôi yêu cầu GCD của các số để tính toán LCM của nó
Vì vậy, hãy compute_lcm()gọi hàm compute_gcd()để thực hiện điều này. GCD của hai số có thể được tính toán một cách hiệu quả bằng cách sử dụng thuật toán Euclide.
Nhấp vào đây để tìm hiểu thêm về các phương pháp tính GCD bằng Python.
