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

C++ में रिकर्सन या यूक्लिडियन एल्गोरिदम के बिना दो संख्याओं का HCF खोजें


हम जानते हैं कि HCF या GCD की गणना यूक्लिडियन एल्गोरिदम का उपयोग करके आसानी से की जा सकती है। लेकिन यहां हम देखेंगे कि बिना यूक्लिडियन एल्गोरिदम या किसी रिकर्सिव एल्गोरिदम के GCD या HCF कैसे उत्पन्न करें। मान लीजिए दो संख्याएं 16 और 24 हैं। इन दोनों का GCD 8 है।

यहां दृष्टिकोण सरल है। यदि इन दोनों में से बड़ी संख्या छोटी से विभाज्य है, तो वही HCF है, अन्यथा (छोटी / 2) से 1 तक शुरू करते हुए, यदि वर्तमान एलिमेंट दोनों संख्याओं को विभाजित करता है, तो वही HCF है।

उदाहरण

#include <iostream> using namespace std; int gcd(int a, int b) {    int min_num = min(a, b);    if (a % min_num == 0 && b % min_num == 0)    return min_num;    for (int i = min_num / 2; i >= 2; i--) {       if (a % i == 0 && b % i == 0)       return i;    }    return 1; } int main() {    int a = 16, b = 24;    cout << "HCF: "<< gcd(a, b); }

आउटपुट

HCF: 8

  1. - C++ प्रोग्राम: रिकर्सिव यूक्लिड एल्गोरिदम से GCD ज्ञात करना

    महत्तम समापवर्तक (GCD) दो संख्याओं का GCD वह सबसे बड़ी संख्या है जो दोनों को विभाजित करती है। उदाहरण 63 = 7 × 3 × 3 21 = 7 × 3 GCD(63, 21) = 21 यूक्लिड का रिकर्सिव एल्गोरिदम एल्गोरिदम: gcd(a, b) = gcd(b, a % b) जब तक b शून्य न हो जाए। C++ प्रोग्राम उदाहरण #include <iostream> using namespac

  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++ में रिकर्सन का उपयोग करके G.C.D. (महत्तम समापवर्तक) खोजने का प्रोग्राम

    दो संख्याओं का महत्तम समापवर्तक (GCD) वह सबसे बड़ी संख्या है जो दोनों को विभाजित करती है। उदाहरण के लिए: मान लें हमारे पास निम्नलिखित दो संख्याएँ हैं: 45 और 27 63 = 7 * 3 * 3 42 = 7 * 3 * 2 तो, 63 और 42 का GCD 21 है रिकर्सन का उपयोग करके दो संख्याओं का GCD खोजने का एक प्रोग्राम निम्नलिखित है। उदाहरण