यह 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