विस्तारित यूक्लिडीय एल्गोरिद्म
बेज़ू गुणांकों के साथ GCD
इस कैलकुलेटर के बारे में
विस्तारित यूक्लिडीय एल्गोरिदम कैलकुलेटर 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 अपडेट होता है, इसलिए एड्रेस बार कॉपी करके लिंक साझा करने पर, जो भी उस पर क्लिक करेगा उसके लिए ठीक वही गणना खुलेगी।