gcd

दो संख्याओं का gcd उनका सबसे बड़ा सामान्य भाजक है, अर्थात् सबसे बड़ी संख्या जो दोनों संख्याओं को विभाजित करती है।

सबसे बड़ा आम भाजक (gcd)

दो नंबर की gcd क्या है?

दो संख्याओं का gcd दोनों संख्याओं को विभाजित करने वाली सबसे बड़ी संख्या है।

Gcd कैसे खोजें?

बहुत तरीके हैं। सबसे सरल यह है कि भाजक सेटों की तुलना करें और दोनों संख्याओं को विभाजित करने वाली सबसे बड़ी संख्या ज्ञात करें।
उदाहरण के लिए, 14 और 24 की gcd खोजने की सुविधा देता है।
14 में भाजक सेट है {1; 2; 7; 14}। 24 में विभाजक सेट {1; 2; 3; 4; 6; 8; 12; 24} है। दोनों भाजक सेटों में सबसे बड़ी संख्या 2 है। इसलिए 2 14 और 24 की gcd है।

वैकल्पिक रूप से, आप तुलना करके gcd की गणना कर सकते हैं दोनों संख्याओं के अभाज्य गुणनखंडन। इस gcd तब उन संख्याओं के सभी प्रमुख कारकों का गुणनफल होता है।
जीसीडी को खोजने का सबसे आम तरीका यूक्लिडियन एल्गोरिदम है। ये है इस कैलकुलेटर द्वारा उपयोग किया जाता है।

Gcd की गणना करें

मैथपॉवर gcd की गणना कर सकता है। बस अपना नंबर दर्ज करें और इसकी गणना की जाएगी।