Cách tìm BCNN (LCM) bằng Python

BCNN (Least Common Multiple) của hai (hoặc nhiều) số là số nhỏ nhất mà chia hết cho cả hai (hoặc tất cả).

Trước tiên tìm số lớn hơn trong hai số cho trước. Bắt đầu từ nó, thử tìm số đầu tiên chia hết cho cả hai, đó là BCNN.

Ví dụ

x = 12
y = 20
if x > y:
    greater = x
else:
    greater = y
while True:
    if (greater % x == 0) and (greater % y == 0):
        lcm = greater
        break
    greater += 1
print("BCNN của {} và {} = {}".format(x, y, lcm))

Kết quả

Kết quả là:

BCNN của 12 và 20 = 60