ax - by = 0 সমীকরণের ন্যূনতম x এবং y বের করা (C++)

দুটি মান a এবং b দেওয়া আছে। ax - by = 0 সমীকরণ সিদ্ধ করে এমন ন্যূনতম x এবং y বের করতে হবে। সমাধান: LCM(a,b) বের করুন, x = LCM/a, y = LCM/b।

উদাহরণ

#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);
    return 0;
}

আউটপুট

x = 13
y = 6