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
