#2670 ecuatie4



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: 1/x+1/y=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


Intrare


1 10


Iesire


11 110

12 60

14 35

15 30

20 20


am incercat cu algoritm de cmmdc si sa determin fractia minima


#include

using namespace std;

//cmmdc algoritmul lui Euclid 2

int cmmdc(int x, int y)

{

long long r=0;

r=x%y;

while(r)

{

x=y;

y=r;

r=x%y;


}

return y;