গরিষ্ঠ সাধারণ গুণনীয়ক
উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
গরিষ্ঠ সাধারণ গুণনীয়ক (বা গ. সা. গু.) হলো সেই বৃহত্তম সংখ্যা যা দিয়ে দুইটি প্রদত্ত সংখ্যাকে নিঃশেষে ভাগ করা যায়।
[সম্পাদনা করুন] উদাহরণ
৬ এর গুণনীয়ক, অর্থাৎ যে সব সংখ্যা দিয়ে ৬ কে নিঃশেষে ভাগ করা যায়, হলো ১, ২, ৩, ৬ ৮ এর গুণনীয়ক হলো ১, ২ সুতরাং ৬ এবং ৮ এর গরিষ্ঠ (বৃহত্তম) সাধারণ গুণনীয়ক হলো ২।
[সম্পাদনা করুন] ইউক্লিডের অ্যালগোরিদম
ইউক্লিড দুইটি সংখ্যার গ. সা. গু. নির্ণয়ের একটি অ্যালগোরিদম দেন, সুডোকোডে অ্যালগোরিদমটি হলো:
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