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

C++ में दो संख्याओं का HCF (उच्चतम सामान्य गुणनखंड) खोजने का प्रोग्राम


दो संख्याएं दी गई हैं, उनका HCF (GCD) यूक्लिड एल्गोरिदम (पुनरावर्ती) द्वारा खोजें।

एल्गोरिदम: gcd(a,b) = gcd(a-b, b) यदि a>b, अन्यथा gcd(a, b-a)। आधार मामला: a==b या कोई शून्य।

उदाहरण: 98 और 56 → HCF = 14।

C++ कार्यान्वयन

#include <stdio.h>

int gcd(int a, int b) {
    if (a == 0 || b == 0) return 0;
    if (a == b) return a;
    if (a > b) return gcd(a - b, b);
    return gcd(a, b - a);
}

int main() {
    int a = 98, b = 56;
    printf("GCD of %d and %d is %d ", a, b, gcd(a, b));
    return 0;
}

आउटपुट

GCD of 98 and 56 is 14
  1. - C++ में रिकर्सन का उपयोग करके प्राकृतिक संख्याओं का योग खोजने का प्रोग्राम

    प्राकृतिक संख्याएँ 1 से शुरू होने वाले धनात्मक पूर्णांक हैं। प्राकृतिक संख्याओं का क्रम निम्नलिखित है: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10... पहली n प्राकृतिक संख्याओं का योग रिकर्सन का उपयोग करके खोजने का प्रोग्राम निम्नलिखित है। उदाहरण #include <iostream> using namespace std; int sum(int n) { &nbs

  1. - C++ प्रोग्राम: तीन संख्याओं में सबसे बड़ी संख्या खोजें

    परिचयतीन संख्याओं में सबसे बड़ी संख्या if स्टेटमेंट का कई बार उपयोग करके पाई जा सकती है। यह एक प्रोग्राम में इस प्रकार दिया गया है - उदाहरण#include <iostream> using namespace std; int main() { int a = 5, b = 1, c = 9; if (a > b) { if (a > c) cout << a &

  1. - पायथन में तत्वों की लिस्ट का हाईएस्ट कॉमन फैक्टर ढूंढना

    मान लीजिए हमारे पास nums नामक तत्वों की एक लिस्ट है, हमें सबसे बड़ा पॉजिटिव मान ढूंढना है जो प्रत्येक इंटीजर को विभाजित करता है। उदाहरण के लिए, यदि इनपुट है nums = [15, 81, 78], तो आउटपुट होगा 3, क्योंकि 3 सबसे बड़ा इंटीजर है जो 15, 81, और 78 को विभाजित करता है। समाधान दृष्टिकोण पहले दो संख्याओं