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

