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

C++ में फ्लोटिंग पॉइंट संख्याओं का GCD


दो फ्लोटिंग पॉइंट संख्याओं का GCD खोजें। यूक्लिड एल्गोरिदम को फ्लोट के लिए अनुकूलित करें: gcd(a,b) = gcd(b, a - floor(a/b)*b)।

समाप्ति शर्त: |b| < 0.001।

उदाहरण: 1.20 और 22.5 → GCD = 0.3।

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

#include <bits/stdc++.h>
using namespace std;

double gcd(double a, double b) {
    if (a < b) return gcd(b, a);
    if (fabs(b) < 0.001) return a;
    return gcd(b, a - floor(a / b) * b);
}

int main() {
    double a = 1.20, b = 22.5;
    cout << gcd(a, b);
    return 0;
}

आउटपुट

0.3
  1. - C++ प्रोग्राम: GCD (महत्तम समापवर्तक) खोजें

    परिचयदो संख्याओं का महत्तम समापवर्तक (GCD) वह सबसे बड़ी संख्या है जो दोनों को विभाजित करती है। उदाहरण के लिए: मान लें हमारे पास दो संख्याएं हैं 45 और 27। 45 = 5 * 3 * 3 27 = 3 * 3 * 3 इसलिए, 45 और 27 का GCD 9 है। उदाहरण 1 (यूक्लिडियन एल्गोरिदम)#include <iostream> using namespace std; int gcd(

  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. - जावा प्रोग्राम से दो संख्याओं का महत्तम समापवर्तक (GCD) निकालना

    इस लेख में हम समझेंगे कि जावा में दो संख्याओं का महत्तम समापवर्तक (GCD) कैसे निकाला जाता है। दो संख्याओं का महत्तम समापवर्तक (GCD) वह सबसे बड़ी संख्या होती है जो दोनों को विभाजित करती है। नीचे इसका प्रदर्शन दिया गया है: इनपुट मान लीजिए हमारा इनपुट है: मान_1: 18 मान_2: 24 आउटपुट वांछित आउटपुट होगा: