सबसे बड़ा आम भाजक (xcy, z)

[smslca]

हम कर सकते हैं gcd के मूल्य (xcy, z) आसानी से और बहुत तेजी से एक कंप्यूटर का उपयोग कर लगता है. 1, जहां. "संयोजन" 'क्रमपरिवर्तन और संयोजन' में इस्तेमाल किया "ग" का प्रतिनिधित्व करता है. 2. : 3 x बहुत बड़ी संख्या (100 या 1000 संख्यात्मक अंक का हो सकता है पूर्व) है. y भी 2 से 5 अंकों एक्स की तुलना में कम होने के बड़े 4. z भी बड़े एक्स के रूप में अंकों की एक ही नंबर होने

 

[Klen]

मुझे आशा है कि मैं सवाल करने का अधिकार हो रही है, लेकिन हाँ, आप एक तेजी से और सही xCy की GCD और जेड ढूँढने के जवाब मिल सकता है एक कार्यक्रम लिखें, अधिमानतः में सी / सी + + (अधिमानतः सिर्फ इसलिए कि मैं इसे पसंद है: डी). कोड में, xCy के लिए एक समारोह बनाने के लिए, उदाहरण के लिए: int xCy (int x, int y). एक चर में मूल्य, int कोम्बी पर लौटें (आप बिल्कुल फ्लोट भी उपयोग कर सकते हैं) तो GCD समारोह को परिभाषित. उदाहरण के लिए: int GCD (combi, int z), वैकल्पिक रूप से आप भी GCD () से एक पैरामीटर के रूप में सीधे xCy () कॉल कर सकते हैं.

 

[eyalhoc]

GCD तुच्छ है: int GCD (int एक, int ख) {जबकि (1) {=% एक ख; अगर (एक == 0) वापसी ख; ख =% ख एक; अगर (ख == 0) वापसी ;}} आपकी समस्या यह है सी + + 32 या 64 बिट डेटा पर गणितीय गणना करता है. क्या आप की जरूरत है एक बड़ी संख्या में पुस्तकालय के लिए 1000 अंकों की संख्या का समर्थन है. मैं सुझा: https://mattmccutchen.net/bigint/ url [/]