दो (या अधिक) संख्याओं का 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