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

C++ में परिमेय संख्याओं का LCM खोजें


यहां हम देखेंगे कि परिमेय संख्याओं का LCM कैसे निकाला जाता है। हमारे पास परिमेय संख्याओं की एक सूची है। मान लीजिए सूची है {2/7, 3/14, 5/3}, तो LCM 30/1 होगा।

इस समस्या को हल करने के लिए, हमें सभी अंशों (numerators) का LCM और सभी हरों (denominators) का GCD निकालना होगा, फिर परिमेय संख्याओं का LCM होगा:

$$LCM =\frac{सभी\:अंशों\:का\:LCM}{सभी\:हरों\:का\:GCD}$$

उदाहरण

#include <iostream> #include <vector> #include <algorithm> using namespace std; int LCM(int a, int b) {    return (a * b) / (__gcd(a, b)); } int numeratorLCM(vector<pair<int, int> > vect) {    int result = vect[0].first;    for (int i = 1; i < vect.size(); i++)       result = LCM(vect[i].first, result);    return result; } int denominatorGCD(vector<pair<int, int> >vect) {    int res = vect[0].second;    for (int i = 1; i < vect.size(); i++)       res = __gcd(vect[i].second, res);    return res; } void rationalLCM(vector<pair<int, int> > vect) {    cout << numeratorLCM(vect) << "/"<< denominatorGCD(vect); } int main() {    vector<pair<int, int> > vect;    vect.push_back(make_pair(2, 7));    vect.push_back(make_pair(3, 14));    vect.push_back(make_pair(5, 3));    cout << "परिमेय संख्याओं का LCM: "; rationalLCM(vect); }

आउटपुट

परिमेय संख्याओं का LCM: 30/1

  1. - C++ में LCM और HCF दिए जाने पर दूसरी संख्या ढूंढना

    मान लीजिए हमारे पास एक संख्या A है, और LCM और GCD मान हैं, हमें दूसरी संख्या B ढूंढनी है। यदि A = 5, LCM 25 है, HCF = 4, तो दूसरी संख्या 4 होगी। हम जानते हैं कि -$$A * B = LCM * HCF$$$$B = \frac{LCM * HCF}{A}$$उदाहरण#include <iostream> using namespace std; int anotherNumber(int A, int LCM, int

  1. - C++ में CHAR_BIT

    CHAR_BIT क्या है? CHAR_BIT एक बाइट में बिट्स की संख्या दर्शाता है। <climits> या <limits.h> हेडर में परिभाषित। आमतौर पर 8 बिट्स प्रति बाइट होता है। C++ प्रोग्राम उदाहरण #include <bits/stdc++.h> using namespace std; int main() { int x = 28; int total_bits = CHAR_BIT * size

  1. - C++ प्रोग्राम: LCM (लघुत्तम समापवर्त्य) खोजें

    परिचयदो संख्याओं का लघुत्तम समापवर्त्य (LCM) वह सबसे छोटी संख्या है जो दोनों का गुणक है। उदाहरण के लिए: मान लें हमारे पास दो संख्याएं हैं: 15 और 9। 15 = 5 * 3 9 = 3 * 3 इसलिए, 15 और 9 का LCM 45 है। उदाहरण (लूप का उपयोग करके)#include <iostream> using namespace std; int main() { int a = 7,