x और y के सबसे छोटे मान इस प्रकार ज्ञात कीजिए कि C++ . में ax - by =0 हो

मान लीजिए हमारे पास दो मान a और b हैं। हमें x और y को इस प्रकार ज्ञात करना है कि ax – by =0. तो यदि a =25 और b =35, तो x =7 और y =5।

इसे हल करने के लिए, हमें a और b के एलसीएम की गणना करनी होगी। a और b का LCM सबसे छोटा मान होगा जो दोनों पक्षों को बराबर बना सकता है। LCM को इस सूत्र का उपयोग करके संख्याओं के GCD का उपयोग करके पाया जा सकता है -

एलसीएम (ए,बी)=(ए*बी)/जीसीडी(ए,बी)

उदाहरण

#include<iostream>
#include<algorithm>
using namespace std;
void getSmallestXY(int a, int b) {
   int lcm = (a * b) / __gcd(a, b);
   cout << "x = " << lcm / a << "\ny = " << lcm / b;
}
int main() {
   int a = 12, b = 26;
   getSmallestXY(a, b);
}

आउटपुट

x = 13
y = 6