Ecuație4

Se dau două numere naturale nenule, a și b, unde a < b. Să se determine soluțiile naturale nenule x și y ale ecuației: $\frac{1}{x}+\frac{1}{y}=\frac{a}{b}$.

Date de intrare

Programul citește de la tastatură numerele naturale nenule a şi b.

Date de ieșire

Programul va afișa pe ecran, pe linii separate, soluţiile ecuaţiei separate printr-un spațiu, în ordinea crescătoare a valorilor lui x, iar în cazul valorilor egale ale lui x, în ordinea crescătoare a valorilor lui y.

Restricții și precizări

• 1 ≤ a < b ≤ 100;

Exemplu

Intrare

2 3

Iesire

2 6
3 3

…sau:

Intrare

1 10

Iesire

11 110
12 60
14 35
15 30
20 20

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a , b;
    cin >> a >> b;
    for(int x = 1 ; x <= 5000 ; ++x)
    {
        for(int y = x ; y <= 20000 ; ++y)
        {
            if(x * y * a == (x + y) * b)
                cout << x << ' ' << y << endl;
        }
    }
    return 0;
}