গসাগু ক্যালকুলেটর

গসাগু বা গরিষ্ঠ সাধারণ গুণনীয়ক হলো দুই বা ততোধিক সংখ্যার সাধারণ গুণনীয়কগুলোর মধ্যে সবচেয়ে বড় ধনাত্মক সংখ্যা। ইংরেজিতে একে Greatest Common Divisor বা GCD বলা হয়।

গসাগু বের করার একটি প্রচলিত উপায় হলো প্রতিটি সংখ্যার গুণনীয়ক বের করে সাধারণ গুণনীয়কগুলোর মধ্যে সবচেয়ে বড়টি নেওয়া। বড় সংখ্যার ক্ষেত্রে ইউক্লিডীয় পদ্ধতিও দ্রুত ফল দিতে পারে।

১২-এর গুণনীয়ক ১, ২, ৩, ৪, ৬ ও ১২। ১৮-এর গুণনীয়ক ১, ২, ৩, ৬, ৯ ও ১৮। সাধারণ গুণনীয়কগুলোর মধ্যে সবচেয়ে বড়টি ৬। তাই ১২ ও ১৮-এর গসাগু ৬।

এই ক্যালকুলেটরে কমা, স্পেস বা নতুন লাইনে একাধিক ধনাত্মক পূর্ণসংখ্যা দেওয়া যায়। দুই বা ততোধিক সংখ্যার গসাগু একসঙ্গে হিসাব করা যাবে।

গসাগু হলো সাধারণ গুণনীয়কগুলোর মধ্যে সবচেয়ে বড়টি। আর লসাগু হলো সাধারণ গুণিতকগুলোর মধ্যে সবচেয়ে ছোটটি। অর্থাৎ গসাগু গুণনীয়কের সঙ্গে এবং লসাগু গুণিতকের সঙ্গে সম্পর্কিত।

ইউক্লিডীয় পদ্ধতিতে বড় সংখ্যাকে ছোট সংখ্যা দিয়ে ভাগ করে ভাগশেষ নেওয়া হয়। এরপর আগের ভাজক ও ভাগশেষ নিয়ে একইভাবে ভাগ করা হয়। ভাগশেষ শূন্য হলে সর্বশেষ ভাজকই গসাগু।

এই ক্যালকুলেটর ধনাত্মক পূর্ণসংখ্যার জন্য তৈরি। তাই শূন্য, ঋণাত্মক সংখ্যা বা দশমিক সংখ্যা দিলে সেগুলো গ্রহণ করা হবে না।

গসাগুর ফলটি দেওয়া প্রতিটি সংখ্যা দিয়ে নিঃশেষে বিভাজ্য হওয়ার কথা। ফলকে প্রতিটি ইনপুট সংখ্যা দিয়ে ভাগ করলে পূর্ণসংখ্যা পাওয়া গেলে প্রাথমিকভাবে ফলটি যাচাই করা যায়।