এখানে আমরা দেখব কিভাবে মূলদ সংখ্যার LCM বের করা যায়। আমাদের কাছে মূলদ সংখ্যার একটি তালিকা আছে। ধরুন তালিকাটি হল {2/7, 3/14, 5/3}, তাহলে LCM হবে 30/1।
এই সমস্যাটি সমাধান করার জন্য, আমাদের সমস্ত লবের LCM গণনা করতে হবে, তারপর সমস্ত হরগুলির Gcd, তারপর মূলদ সংখ্যাগুলির LCM হবে −
$$LCM =\frac{LCM\:of\:all\:𝑛𝑢𝑚𝑒𝑟𝑎𝑡𝑜𝑟𝑠}{GCD\:of\:all\:𝑑𝑒𝑛𝑜𝑚𝑖>$𝑛𝑜𝑚𝑖}$𝑠
উদাহরণ
#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 of rational numbers: "; rationalLCM(vect);
} আউটপুট
LCM of rational numbers: 30/1
