Làm thế nào để tìm LCM bằng Python?

LCM (Bội số chung nhỏ nhất) của hai (hoặc nhiều) số là một số là số nhỏ nhất chia hết cho cả hai (hoặc tất cả).

Đầu tiên ta tìm số lớn hơn trong hai số đã cho. Bắt đầu từ đó, chúng tôi thử và tìm số đầu tiên chia hết cho cả hai, đó là LCM

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 ("LCM of {} and {}={}".format(x,y,lcm))

Đầu ra

Kết quả là -

LCM of 12 and 20=60