ユークリッドの互除法

"इयूक्लिडियन एल्गोरिथ्म" में सबसे बड़ा आम भाजक का पता लगाएं। "विस्तारित इयूक्लिडियन एल्गोरिथ्म" में प्राथमिक अनिश्चितकालीन समीकरण के विशेष समाधान का पता लगाएं।

समारोह 1

"इयूक्लिडियन एल्गोरिथ्म" में सबसे बड़ा आम भाजक का पता लगाएं। उस में केक विभाजित करने के लिए आप की प्रकृति को समझने कर सकते हैं जारी रखने के लिए कहानी का पालन करने के लिए "एक के ख और आर, एक की सबसे बड़ा आम भाजक और ख से अधिशेष ख और आर के सबसे बड़ा आम भाजक के बराबर है"।

Function1

आप एक समाधान G.C.D. (सबसे बड़ा आम भाजक) इयूक्लिडियन एल्गोरिथ्म द्वारा पा सकते हैं।

एक ही आकार में एक केक काटने की एक कहानी में, आप समझ सकते हैं कि (क / ख) = r → gcd (ए, बी) = gcd (ख, आर)।

समारोह 2

"विस्तारित इयूक्लिडियन एल्गोरिथ्म" में प्राथमिक अनिश्चितकालीन समीकरण के विशेष समाधान का पता लगाएं। यह भी सभी तरह से अभिव्यक्ति है कि एक काम कई बार दोहराया जाता है प्रदर्शित करता है। यह सुविधा नहीं बल्कि, आप के लिए थकाऊ प्राथमिक अनिश्चितकालीन समीकरण की ओर से सुलझाने के लिए हमें की सुविधा बेच रही है प्राथमिक अनिश्चितकालीन समीकरण के विकास के अध्ययन में उपयोगी है लेकिन,।

Function2

आप पहली बार डिग्री के अनिश्चित समीकरण को हल और विस्तारित इयूक्लिडियन Algorithm.This समारोह द्वारा विशेष समाधान का निर्धारण से पता चलता सभी मध्यवर्ती expression.It आप के बजाय अनिश्चित समीकरण की गणना करने के इयूक्लिडियन एल्गोरिथ्म अध्ययन करने के लिए नहीं उपयोगी हो सकता है बल्कि कर सकते हैं।