দুটি সংখ্যার জাভাস্ক্রিপ্টের সর্বনিম্ন সাধারণ গুণিতক গণনা করার জন্য একটি প্রোগ্রাম লিখুন

আমাদের এমন একটি ফাংশন লিখতে হবে যা দুটি সংখ্যা গ্রহণ করে এবং তাদের সর্বনিম্ন সাধারণ একাধিক প্রদান করে।

Least Common Multiple (LCM)

দুটি সংখ্যা a এবং b এর সর্বনিম্ন সাধারণ গুণিতক হল ক্ষুদ্রতম ধনাত্মক পূর্ণসংখ্যা যা a এবং b উভয় দ্বারা বিভাজ্য৷

উদাহরণস্বরূপ − 6 এবং 8 এর LCM হল 24 কারণ 24 হল ক্ষুদ্রতম ধনাত্মক পূর্ণসংখ্যা যা 6 এবং 8 উভয় দ্বারা বিভক্ত।

এলসিএম গণনা করার পদ্ধতি

দুটি সংখ্যা a এবং b এর LCM গণনার অনেক উপায়ের মধ্যে একটি হল a and b এর গুণফলকে সর্বশ্রেষ্ঠ পূর্ণসংখ্যা দ্বারা ভাগ করা (এছাড়াও সর্বশ্রেষ্ঠ সাধারণ ভাজক বা GCD নামেও পরিচিত) যা বোথা এবং b ভাগ করে।

6 এবং 8 এর ক্ষেত্রে, তাদের গুণফল হল 48 এবং তাদের উভয়কে ভাগ করে এমন সর্বশ্রেষ্ঠ পূর্ণসংখ্যা হল 2 তাই তাদের LCM হল −

(6*8)/2 = 24

এই জিনিসগুলি পরিষ্কার করে, এখন কোডিং অংশে যাওয়া যাক -

উদাহরণ

const lcm = (a, b) => {
   let min = Math.min(a, b);
   while(min >= 2){
      if(a % min === 0 && b % min === 0){
         return (a*b)/min;
      };
      min--;
   };
   return (a*b);
};
console.log(lcm(6, 8));
console.log(lcm(16, 18));
console.log(lcm(0, 8));
console.log(lcm(11, 28));
console.log(lcm(18, 34));

কোড বোঝা

যেহেতু সর্বশ্রেষ্ঠ পূর্ণসংখ্যা যা সঠিকভাবে উভয় সংখ্যাকে ভাগ করে তা এখনও দুটি সংখ্যার ছোট থেকে ছোট বা সমান হবে, তাই আমরা LCM গণনা করছি, আমরা ছোট সংখ্যা থেকে 2 পর্যন্ত একটি হ্রাসকারী লুপ চালাচ্ছি।

যদি আমাদের পুনরাবৃত্তিতে আমরা এমন কোনো সংখ্যা খুঁজে পাই যা উভয় সংখ্যাকে ভাগ করে তবে আমরা গ্যারান্টি দিতে পারি যে এটিই সবচেয়ে বড় সংখ্যা যা উভয়কে ভাগ করে কারণ আমরা একটি হ্রাসকারী লুপে আছি, তাই আমরা LCM এর সাথে সেখানেই ফিরে আসি।

যদি আমরা সম্পূর্ণভাবে পুনরাবৃত্তি করি তবে এর মানে হল যে আমরা এমন কোন সংখ্যা খুঁজে পাইনি এবং 1 হল একমাত্র সংখ্যা যা তাদের উভয়কে ভাগ করে (অন্য পরিভাষায় সংখ্যাগুলি সহ-প্রধান), তাই আমরা কেবল তাদের গুণফল ফিরিয়ে দিই।

আউটপুট

কনসোলে আউটপুট হবে −