গরিষ্ঠ সাধারণ গুণনীয়ক

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে

গরিষ্ঠ সাধারণ গুণনীয়ক (বা গ. সা. গু.) হলো সেই বৃহত্তম সংখ্যা যা দিয়ে দুইটি প্রদত্ত সংখ্যাকে নিঃশেষে ভাগ করা যায়।

[সম্পাদনা] উদাহরণ

৬ এর গুণনীয়ক, অর্থাৎ যে সব সংখ্যা দিয়ে ৬ কে নিঃশেষে ভাগ করা যায়, হলো ১, ২, ৩, ৬ ৮ এর গুণনীয়ক হলো ১, ২ সুতরাং ৬ এবং ৮ এর গরিষ্ঠ (বৃহত্তম) সাধারণ গুণনীয়ক হলো ২।

[সম্পাদনা] ইউক্লিডের অ্যালগোরিদম

ইউক্লিড দুইটি সংখ্যার গ. সা. গু. নির্ণয়ের একটি অ্যালগোরিদম দেন, সুডোকোডে অ্যালগোরিদমটি হলো:

  function GCD(n, m)
   begin
      let d = n mod m
      while not d = 0
      begin
         n := m
         m := d
         d := n mod m
      end
      return m
   end


অন্যান্য ভাষা