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

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

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

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

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

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

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

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

      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

| এই গণিত বিষয়ক নিবন্ধটি অসম্পূর্ণ। আপনি চাইলে এটি পরিবর্ধন করে উইকিপিডিয়াকে সাহায্য করতে পারেন।

'http://bn.wikipedia.org../../../%E0%A6%97/%E0%A6%B0/%E0%A6%BF/%E0%A6%97%E0%A6%B0%E0%A6%BF%E0%A6%B7%E0%A7%8D%E0%A6%A0_%E0%A6%B8%E0%A6%BE%E0%A6%A7%E0%A6%BE%E0%A6%B0%E0%A6%A3_%E0%A6%97%E0%A7%81%E0%A6%A3%E0%A6%A8%E0%A7%80%E0%A6%AF%E0%A6%BC%E0%A6%95.html' থেকে আনীত

Categories: অসম্পূর্ণ গণিত নিবন্ধ | গণিত

##### Views

- নিবন্ধ
- আলোচনা
- বর্তমান সংশোধন

##### অনুসন্ধান

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

- English