Tìm x, y nhỏ nhất sao cho ax - by = 0 trong C++

Giả sử có hai giá trị a và b. Tìm x và y sao cho ax - by = 0. Nếu a = 25, b = 35 thì x = 7, y = 5.

Để giải quyết, tính BCNN của a và b. BCNN là giá trị nhỏ nhất làm hai vế bằng nhau. BCNN tìm bằng UCLN:

BCNN (a,b) = (a*b)/UCLN(a,b)

Ví dụ mã nguồn

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

Kết quả

x = 13 y = 6