GCD ও LCM ক্যালকুলেটর

রেফারেন্স

গ.সা.গু ও ল.সা.গু কী?

গ.সা.গু (GCD) হলো সবচেয়ে বড় ধনাত্মক পূর্ণসংখ্যা যা দুই বা ততোধিক সংখ্যাকে ভাগশেষ ছাড়া ভাগ করে। ল.সা.গু (LCM) হলো সবচেয়ে ছোট ধনাত্মক পূর্ণসংখ্যা যা দুই বা ততোধিক সংখ্যার গুণিতক। এগুলো সংখ্যা তত্ত্বের মৌলিক ধারণা যা ভগ্নাংশ সরলীকরণ ও সাধারণ হর খোঁজায় ব্যবহৃত হয়।

ইউক্লিডীয় অ্যালগরিদম

ইউক্লিডীয় অ্যালগরিদম গণিতের প্রাচীনতম অ্যালগরিদমগুলোর একটি, খ্রিষ্টপূর্ব ৩০০ সালের। এটি পুনরাবৃত্ত ভাগ দ্বারা গ.সা.গু গণনা করে: GCD(a, b) = GCD(b, a mod b)। ল.সা.গু গণনা করা হয়: LCM(a, b) = |a × b| / GCD(a, b)।

সাধারণ ব্যবহার

ভগ্নাংশ সরলীকরণ — লব ও হরকে তাদের গ.সা.গু দ্বারা ভাগ করুন। সাধারণ হর খোঁজা — হরগুলোর ল.সা.গু ক্ষুদ্রতম সাধারণ হর দেয়। সময়সূচী সমস্যা — ল.সা.গু দেখায় কখন পর্যায়ক্রমিক ঘটনা মিলে যায়। ক্রিপ্টোগ্রাফি — RSA কী তৈরিতে গ.সা.গু গণনা অপরিহার্য।

গোপনীয়তা

সমস্ত গণনা 100% আপনার ব্রাউজারে চলে। কোনো ডেটা কোনো সার্ভারে পাঠানো হয় না।