Tìm giá trị nhỏ nhất của x và y sao cho ax - by =0 trong C ++

Giả sử chúng ta có hai giá trị a và b. Ta phải tìm x và y sao cho ax - by =0. Vậy nếu a =25 và b =35 thì x =7 và y =5.

Để giải quyết điều này, chúng ta phải tính LCM của a và b. LCM của a và b sẽ là giá trị nhỏ nhất có thể làm cho cả hai cạnh bằng nhau. LCM có thể được tìm thấy bằng cách sử dụng GCD của các số theo công thức này -

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

Ví dụ

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

Đầu ra

x = 13
y = 6