ধরুন আমাদের দুটি মান আছে a এবং b। আমাদের x এবং y খুঁজে বের করতে হবে, যেমন ax – by =0। সুতরাং a =25 এবং b =35 হলে, x =7 এবং y =5।
এটি সমাধান করার জন্য, আমাদের a এবং b এর LCM গণনা করতে হবে। a এবং b এর LCM হবে ক্ষুদ্রতম মান যা উভয় পক্ষকে সমান করতে পারে। এই সূত্র −
ব্যবহার করে সংখ্যার GCD ব্যবহার করে LCM পাওয়া যাবেLCM (a,b)=(a*b)/GCD(a,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);
} আউটপুট
x = 13 y = 6
