home

หน้าแรก
 Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

วิธีหา LCM (Least Common Multiple) ด้วย Python

LCM (Least Common Multiple) ของตัวเลขสองตัว (หรือมากกว่า) คือตัวเลขที่เป็นตัวเลขน้อยที่สุดที่หารด้วยทั้งสองตัว (หรือทั้งหมด) ลงตัว

ก่อนอื่นเราหาตัวเลขที่มากกว่าของตัวเลขสองตัวที่ให้มา เริ่มจากมัน เราลองหาตัวเลขแรกที่หารด้วยทั้งสองลงตัว ซึ่งก็คือ 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