LCM (ตัวคูณร่วมน้อย) ของตัวเลขสองตัว (หรือมากกว่า) คือตัวเลขที่เป็นจำนวนที่น้อยที่สุดที่หารด้วยทั้งคู่ (หรือทั้งหมด) ลงตัว
ขั้นแรก เราจะหาจำนวนที่มากกว่าของสองตัวเลขที่ระบุ เริ่มจากเราลองหาเลขตัวแรกที่หารด้วยทั้งสองลงตัวคือ LCM
ตัวอย่าง
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)) ผลลัพธ์
ผลลัพธ์คือ −
LCM of 12 and 20=60
