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

এই ক্যালকুলেটর সম্পর্কে

দুটি পূর্ণসংখ্যার গরিষ্ঠ সাধারণ গুণনীয়ক (গ.সা.গু) হলো সবচেয়ে বড় সংখ্যা যা উভয়কেই নিঃশেষে ভাগ করে, যা সাধারণত ইউক্লিডীয় অ্যালগরিদম (অবশিষ্ট সহ পুনরাবৃত্ত ভাগ — গণিতের সবচেয়ে পুরোনো অ্যালগরিদমগুলোর একটি, যার উৎস ইউক্লিডের Elements) দিয়ে বের করা হয়। লঘিষ্ঠ সাধারণ গুণিতক (ল.সা.গু) হলো সবচেয়ে ছোট সংখ্যা যাতে উভয় পূর্ণসংখ্যা নিঃশেষে ভাগ করে, যা গ.সা.গু থেকে LCM(a,b) = (a×b) / GCD(a,b) দিয়ে গণনা করা হয়।

এই ধারণাগুলো সর্বত্র আছে: শিক্ষার্থীরা ভগ্নাংশকে সরলতম রূপে আনতে গ.সা.গু ব্যবহার করে; ইউক্লিডীয় অ্যালগরিদম RSA ক্রিপ্টোগ্রাফি-র মূল পদক্ষেপের ভিত্তি (মডুলার বিপরীত গণনা); এবং ল.সা.গু সময়সূচি সমস্যা সমাধান করে যেমন দুটি পুনরাবৃত্ত ঘটনা পরবর্তীতে কখন মিলবে তা খুঁজে বের করা (যেমন ভিন্ন সাইকেলের বাস, বা যান্ত্রিক ডিজাইনে গিয়ার অনুপাত)। গ.সা.গু ও ল.সা.গু দুটোই পেতে দুটি পূর্ণসংখ্যা লিখুন।