Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में दिए गए GCD और LCM के साथ कोई भी पेयर खोजें


इस सेक्शन में हम देखेंगे कि दिए गए GCD और LCM मानों का उपयोग करके नंबर पेयर्स की संख्या कैसे प्राप्त करें। मान लीजिए GCD और LCM मान 2 और 12 हैं। अब नंबरों के संभावित पेयर्स हैं (2, 12), (4, 6), (6, 4) और (12, 2)। इसलिए हमारा प्रोग्राम पेयर्स की संख्या ढूंढेगा। वह 4 है।

आइए एल्गोरिदम देखें कि इस समस्या को हल करने की तकनीक क्या होगी।

एल्गोरिदम

countPairs(gcd, lcm): Begin    if lcm, gcd से विभाज्य नहीं है, तो       return 0    temp := lcm/gcd    c := primeFactorCount(temp)    res := 1 को c बार लेफ्ट शिफ्ट करें    return res End primeFactorCount(n): Begin    count := 0    जब तक n ऑड नहीं है, count बढ़ाएं और n को 2 से विभाजित करें    i := 3 से, जब i² < n, i को 2 से बढ़ाकर, करें       यदि n, i से विभाज्य है, तो          count बढ़ाएं          जब तक n, i से विभाज्य है, करें             n := n / i          done       end if    done    if n > 2, then       count को 1 से बढ़ाएं    return count End

उदाहरण

#include<iostream> #include<cmath> using namespace std; int primeFactorCount(int); int countPairs(int gcd, int lcm) {    if(lcm % gcd != 0)       return 0;    int temp = lcm/gcd;    return (1 << primeFactorCount(temp)); } int primeFactorCount(int n){    int count = 0;    if(n%2 == 0){ //यदि n 0 से विभाज्य है, तो अगले भाग में प्रवेश करें       count++;       while(n%2 == 0)       n = n/2;    }    //अब n ऑड है, इसलिए यदि हम n को 2 से बढ़ाएं, तो सभी नंबर ऑड होंगे    for(int i = 3; i*i <= n; i = i + 2){       if(n%i == 0){ //यदि n 0 से विभाज्य है, तो अगले भाग में प्रवेश करें          count++;          while(n%i == 0)          n = n/i;       }    }    if(n > 2)    count++;    return count; } int main() {    cout << "Possible pairs of GCD = 2, and LCM = 12 is " <<countPairs(2, 12); }

आउटपुट

Possible pairs of GCD = 2, and LCM = 12 is 4

  1. संतुलित BST में दिए गए योग वाली जोड़ी खोजें C++ में संतुलित BST में दिए गए योग वाली जोड़ी खोजें C++ में

    मान लीजिए हमारे पास एक संतुलित बाइनरी सर्च ट्री (BST) और एक लक्ष्य योग है, हमें एक ऐसी विधि परिभाषित करनी है जो जांचे कि क्या इसमें कोई ऐसी जोड़ी मौजूद है जिसका योग लक्ष्य योग के बराबर हो। ध्यान रखें कि बाइनरी सर्च ट्री अपरिवर्तनीय (immutable) है। उदाहरण के लिए, यदि इनपुट इस तरह का है: तो आउटपुट हो

  1. - C++ प्रोग्राम: दी गई भुजाओं वाले किसी भी त्रिभुज के परिवृत्त का क्षेत्रफल ज्ञात करना

    किसी भी त्रिभुज के परिवृत्त का क्षेत्रफल गणना करने के लिए। हमें समस्या से संबंधित बुनियादी अवधारणाओं को सीखने की आवश्यकता है। त्रिभुज (Triangle) - तीन भुजाओं वाली एक बंद आकृति। वृत्त (Circle) - अनंत संख्या में भुजाओं वाली या बिना भुजाओं वाली एक बंद आकृति। एक वृत्त जो अन्य आकृति को अपने अंदर घेरे हु

  1. - C++ प्रोग्राम: n संख्याओं का GCD और LCM ज्ञात करना

    यह n संख्याओं का GCD और LCM ज्ञात करने का कोड है। दो या अधिक पूर्णांकों का GCD या महत्तम समापवर्तक, जो सभी शून्य नहीं हैं, वह सबसे बड़ा धनात्मक पूर्णांक है जो प्रत्येक पूर्णांक को विभाजित करता है। GCD को महत्तम समापवर्तक के रूप में भी जाना जाता है। दो संख्याओं का लघुत्तम समापवर्त्य (LCM) वह सबसे छो