C++ में ax - by = 0 ऐसे x और y के सबसे छोटे मान ढूंढें

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

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

LCM (a,b) = (a*b)/GCD(a,b)

उदाहरण

#include 
#include 
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