सबसे बड़ा आम भाजक और कम से कम आम एकाधिक

परिभाषा: सबसे बड़ा आम भाजक के दो या दो से अधिक प्राकृतिक संख्या कहा जाता है बड़ी प्राकृतिक संख्या है कि विभाजित प्रत्येक दी गई संख्या है.

उदाहरण के लिए

मंजूरी

Coprime संख्या

परिभाषा: दो प्राकृतिक संख्या कहा जाता है अपेक्षाकृत प्रधानमंत्रीअगर अपनी GCD है एक करने के लिए बराबर है ।

ढूँढना GCD का उपयोग अपघटन के प्रधानमंत्री कारकों में

खोजने के लिए GCD के दो या दो से अधिक संख्या है, तो आप चाहिए:

1. डाल करने के लिए इन नंबरों में प्रमुख कारकहै ।
2. उत्पाद बनाने के लिए आम के प्रधानमंत्री कारकों के साथ लिया सबसे छोटी प्रतिपादक है ।
3. मूल्य खोजने के लिए काम की है ।

इयूक्लिडियन एल्गोरिथ्म

1. शेयर पर के साथ स्टेसी:
   
2. विभाजित भाजक में :
   
3. विभाजित भाजक में नए संतुलन :
   

पिछले nonzero शेष GCD.

कम से कम आम एकाधिक (एलसीएम)

कम से कम आम एकाधिक का दो या दो से अधिक प्राकृतिक संख्या कहा जाता है की छोटी से छोटी स्वाभाविक है कि संख्या के द्वारा विभाज्य है के प्रत्येक दी गई संख्या है.

ढूँढना दस्तक दो प्राकृतिक संख्या

खोजने के लिए अनापत्ति प्रमाण पत्र दो या दो से अधिक संख्या है, तो आप चाहिए:

HCK

उदाहरण के लिए

NSK

के बीच कनेक्शन नोड और एनओसी के दो नंबर

मंजूरी