Question

Pbinfo Prblema Covorul #2771 C++

Cerința
Mama vrea să acopere cu covoare o cameră cu lungimea de n metri și lățimea de m metri. Ea are la dispoziție oricâte covoare în formă de pătrat, de orice dimensiune, număr natural și respectă următoarele reguli:

fiecare covor plasat are laturile paralele cu laturile camerei;
covoarele așezate nu se suprapun;
de fiecare dată se folosește cel mai mare covor care poate fi ales în acel moment;
de fiecare dată covorul ales se plasează în așa fel încât zona neacoperită încă să fie un dreptunghi.
Știind dimensiunile camerei să se determine care este dimensiunea maximă a unui covor folosit și numărul total de covoare folosite.

Date de intrare
Programul citește de la tastatură numerele n și m, reprezentând dimensiunile camerei.

Date de ieșire
Programul va afișa pe ecran numerele L și N reprezentând în ordine dimensiunea maximă a unui covor folosit și numărul total de covoare folosite.

Restricții și precizări
1 ≤ n,m ≤ 1000000000
dimensiunile covoarelor sunt numere naturale nenule
Exemplul 1

Answer 1

#include <iostream>

using namespace std;

int N=0;

void Nr_covoare(int x, int y)

{

if (x==0 || y==0)

return;

N++;

if(x>y) x=x-y;

else if (x<y) y=y-x;

else x=0;

Nr_covoare(x, y);

}

int main()

{

int n, m;

cin>>n>>m;

Nr_covoare(n, m);

int L;

if(n<=m) L=n;

else L=m;

cout<<L<<" "<<N;

return 0;

}