পাইথন ব্যবহার করে এলসিএম কীভাবে খুঁজে পাবেন?

দুটি (বা তার বেশি) সংখ্যার 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