বর্ধিত ইউক্লিডীয় অ্যালগরিদম
বেজু সহগসহ গসাগু
এই ক্যালকুলেটর সম্পর্কে
বর্ধিত ইউক্লিডীয় অ্যালগরিদম ক্যালকুলেটর gcd(a, b) এবং a·x + b·y = gcd(a, b) পূরণকারী বেজু সহগ x ও y হিসাব করে, সম্পূর্ণ ইউক্লিডীয় ভাগের শৃঙ্খল ধাপে ধাপে দেখিয়ে। এটি 15 অঙ্ক পর্যন্ত পূর্ণসংখ্যার জন্য নির্ভুল BigInt গাণিতিক হিসাবে চলে, ইনপুটগুলো সহমৌলিক কি না জানায়, পরম মানের ওপর কাজ করে পরে চিহ্ন ফিরিয়ে দিয়ে ঋণাত্মক ইনপুট সামলায়, এবং gcd(0, 0) = 0 প্রথা মেনে চলে।
বর্ধিত ইউক্লিডীয় অ্যালগরিদম কীভাবে ব্যবহার করবেন
- ইনপুট ঘরগুলোতে আপনার সমস্যার মানগুলো লিখুন।
- ফলাফল দেখুন — লেখার সঙ্গে সঙ্গে তা হালনাগাদ হয়।
- উত্তর কীভাবে পাওয়া গেল তা বুঝতে সূত্র ও চিত্রসহ ব্যাখ্যা দেখুন।
- হুবহু এই হিসাবটি শেয়ার করতে পৃষ্ঠার URL কপি করুন।
সাধারণ উদাহরণ
- gcd(240, 46) = 2, 240·(−9) + 46·47 = 2, 5টি ভাগের ধাপে পাওয়া
- gcd(17, 5) = 1, 17·(−2) + 5·7 = 1 — সহমৌলিক
- gcd(35, 15) = 5, 35·1 + 15·(−2) = 5
- gcd(101, 13) = 1, 101·4 + 13·(−31) = 1
প্রায়শই জিজ্ঞাসিত প্রশ্ন
বর্ধিত ইউক্লিডীয় অ্যালগরিদম কীভাবে কাজ করে?
আপনার মানগুলো লিখুন; ক্যালকুলেটর এই সমস্যার জন্য সঠিক গাণিতিক পদ্ধতি প্রয়োগ করে ফলাফল দেখায়, সঙ্গে ব্যবহৃত সূত্রও। সব হিসাব উচ্চ নির্ভুলতার পাটিগণিতে করা হয়, তাই আপনি যে উত্তর দেখেন তা সাধারণ ফ্লোটিং-পয়েন্ট আসন্নীকরণে সীমাবদ্ধ নয়।
বর্ধিত ইউক্লিডীয় অ্যালগরিদম কখন ব্যবহার করবেন?
বাড়ির কাজ ও পরীক্ষার প্রস্তুতিতে, হাতে করা হিসাব মিলিয়ে দেখতে, এবং বড় কোনো সমস্যার কোনো ধাপে এই হিসাবটি দ্রুত ও নির্ভরযোগ্যভাবে করার দরকার হলে এটি কাজে লাগে।
ফলাফল কতটা নির্ভুল?
ভেতরে হিসাব চলে 30টি তাৎপর্যপূর্ণ অঙ্কের নির্ভুলতায়। পড়ার সুবিধার জন্য দেখানো মান আসন্নীকৃত হয়, কিন্তু মূল ফলাফল সাধারণ হাতে-করা বা পকেট ক্যালকুলেটরের হিসাবের চেয়ে অনেক বেশি নির্ভুল।
নির্দিষ্ট কোনো হিসাব কি অন্য কারও সঙ্গে শেয়ার করা যায়?
হ্যাঁ। আপনি যে মানই লিখুন, URL হালনাগাদ হয়ে যায়; তাই ঠিকানা বার থেকে লিংক কপি করে শেয়ার করলে, যিনিই সেটিতে ক্লিক করবেন তিনি হুবহু একই হিসাব দেখতে পাবেন।