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

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


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

दो संख्याओं का लघुत्तम समापवर्त्य (LCM) वह सबसे छोटी संख्या (शून्य नहीं) है जो दोनों संख्याओं का गुणक है।

एल्गोरिदम

शुरुआत    दो संख्याओं को इनपुट के रूप में लें    n संख्याओं का gcd ज्ञात करने के लिए gcd() फंक्शन कॉल करें    n संख्याओं का lcm ज्ञात करने के लिए lcm() फंक्शन कॉल करें    gcd(संख्या1, संख्या2)    r, a, b घोषित करें    r=0 निर्दिष्ट करें    a = (संख्या1, संख्या2 से बड़ी)? संख्या1: संख्या2    b = (संख्या1, संख्या2 से छोटी)? संख्या1: संख्या2    r = b    जब तक (a मॉड b शून्य के बराबर नहीं)       करें          r = a मॉड b          a=b          b=r       r वापस करें    हो गया    lcm(संख्या1, संख्या2)    a घोषित करें    a=(संख्या1, संख्या2 से बड़ी)?संख्या1:संख्या2    जब तक (सच) करें यदि (a मॉड संख्या1 == 0 और a संख्या2 == 0) a वापस करें a बढ़ाएं हो गया अंत

उदाहरण कोड

#include<iostream> using namespace std; int gcd(int m, int n) {    int r = 0, a, b;    a = (m > n) ? m : n;    b = (m < n) ? m : n;    r = b;    while (a % b != 0) {       r = a % b;       a = b;       b = r;    }    return r; } int lcm(int m, int n) {    int a;    a = (m > n) ? m: n;    while (true) {       if (a % m == 0 && a % n == 0)          return a;          ++a;    } } int main(int argc, char **argv) {    cout << "दो संख्याएं दर्ज करें: ";    int m, n;    cin >> m >> n;    cout << "दो संख्याओं का GCD है: " << gcd(m, n) << endl;    cout << "दो संख्याओं का LCM है: " << lcm(m, n) << endl; return 0; }

आउटपुट

दो संख्याएं दर्ज करें: 7 6 दो संख्याओं का GCD है: 1 दो संख्याओं का LCM है: 42

  1. C++ में रेखा का मध्य बिंदु खोजने का प्रोग्राम C++ में रेखा का मध्य बिंदु खोजने का प्रोग्राम

    इस समस्या में, हमें दो बिंदु A और B दिए गए हैं, एक रेखा के प्रारंभिक और अंतिम बिंदु। हमारा कार्य C++ में रेखा का मध्य बिंदु खोजने के लिए एक प्रोग्राम बनाना है। समस्या विवरण यहां, हमारे पास प्रारंभिक और अंतिम बिंदु A(x1, y1) और B(x2, y2) वाली एक रेखा है। और हमें रेखा का मध्य बिंदु ज्ञात करना है। उद

  1. C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम

    इस समस्या में, हमें एक 2D ऐरे दिया गया है जो त्रिभुज के तीन शीर्षों के निर्देशांक को दर्शाता है। हमारा कार्य C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम बनाना है।केंद्रक (Centroid) त्रिभुज का वह बिंदु है जहां त्रिभुज की तीनों मध्यिकाएं (medians) प्रतिच्छेद करती हैं।मध्यिका (Median)

  1. C++ में समानांतर चतुर्भुज (Parallelogram) का क्षेत्रफल ज्ञात करने का प्रोग्राम C++ में समानांतर चतुर्भुज (Parallelogram) का क्षेत्रफल ज्ञात करने का प्रोग्राम

    इस समस्या में, हमें दो मान दिए गए हैं जो समानांतर चतुर्भुज के आधार (base) और ऊंचाई (height) को दर्शाते हैं। हमारा कार्य C++ में समानांतर चतुर्भुज (Parallelogram) का क्षेत्रफल ज्ञात करने का प्रोग्राम बनाना है।समानांतर चतुर्भुज (Parallelogram) चार भुजाओं वाली एक बंद आकृति है जिसकी विपरीत भुजाएं समान औ