Bội số chung thấp nhất của Python (LCM)

Tìm bội chung nhỏ nhất (LCM) của hai số bằng cách sử dụng mối quan hệ HCF của chúng trong Python.

Tổng quan

Bội chung nhỏ nhất (LCM) của hai số nguyên là số nguyên dương nhỏ nhất chia hết cho cả hai số.

Có một mối quan hệ cơ bản giữa HCF (GCD) và LCM: `LCM(a, b) = abs(a * b) // GCD(a, b)`. Chúng ta có thể tính LCM ngay lập tức khi biết GCD.

Phép tính này nhanh hơn và ít tốn bộ nhớ hơn so với việc lặp qua bội số của số lớn hơn.

Đầu ra mã & thực thi

Máy tính LCM sử dụng phép rút gọn dựa trên GCD.

lcm.py

Thử trong Trình chỉnh sửa

def find_gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

def find_lcm(a, b):
    if a == 0 or b == 0:
        return 0
    return abs(a * b) // find_gcd(a, b)

print("LCM of 12 and 18 is:", find_lcm(12, 18))
print("LCM of 5 and 7 is:  ", find_lcm(5, 7))

Đầu ra thiết bị đầu cuối

LCM of 12 and 18 is: 36
LCM of 5 and 7 is:   35

Triển khai từng bước

Căn chỉnh các công việc nền định kỳ và chạy cron
Chia tỷ lệ mẫu số cộng và trừ phân số
Lập kế hoạch phát hiện xung đột

Câu hỏi thường gặp

Tại sao chia cho GCD trước khi nhân các số?

Việc chia trước sẽ ngăn ngừa khả năng tràn số nguyên trong các ngôn ngữ có kích thước số nguyên cố định. Mặc dù Python xử lý các số nguyên lớn tùy ý nhưng đây vẫn là cách thực hành tốt nhất.

Chủ đề liên quan

Hệ số chung cao nhất của Python (HCF / GCD)

Tính ước số chung lớn nhất (HCF) hoặc ước số chung lớn nhất (GCD) của hai số bằng thuật toán Euclide.

Tập lệnh máy tính đơn giản Python

Xây dựng một máy tính cơ bản bằng Python. Tìm hiểu cách ánh xạ các toán tử toán học, thực hiện các luồng thực thi của người dùng và xử lý logic nguyên bản.