Question

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

Answer 1

#include <iostream>

using namespace std;

int a, b, x, y, c;

int main()

{

   cin >> a >> b;

   c=(a+b)*b;

   for (x=1; x<=c; ++x)

   {

       for (y=c; y>0; --y)

       {

           if (x+y<x*y)

           {

              if (a*x*y==b*(x+y) && x<=y)

                cout << x << " " << y << "\n";

              if (x>y) {break;}

           }

       }

   }

   return 0;

}