# PBinfo #2371 – Biliard – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Cerința
Avem la dispoziție o masa de biliard dreptunghiulara. O bila pornește din colțul stânga jos al dreptunghiului sub un unghi de 45 grade față de latura de jos a dreptunghiului și lovește latura de sus sau latura din dreapta. Aici ricoșează (pornește spre o altă latură tot sub un unghi de 45 grade față de latura de care s-a lovit). Își continuă drumul până când ajunge într-un colț al dreptunghiului.

Scrieți un program care calculează de câte ori (nrSchimb) mingea își schimbă direcția de mers până când se oprește într-un colț. Punctul de pornire nu se numără. 

Date de intrare
Programul citește de la tastatură numerele a b reprezentând lungimea respectiv lățimea mesei.

Date de ieșire
Programul va afișa pe ecran numărul nrSchimb.

Restricții și precizări

1 ≤ a,b ≤ 10.000

Exemplu:
Intrare

8 3
Ieșire

9
Explicație
De 4 ori lovește latura de sus, o dată latura din stânga și din dreapta și de 3 ori latura de jos și intră în colțul dreapta-jos.

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
int cmmdc(int a, int b)
{   while(a != b)
    {  if(a > b)a -= b;
         else   b -= a;
    }
    return a;
}
void Raza(int a, int b, int &nrSchimb)
{    nrSchimb = (a + b) / cmmdc(a , b) - 2;
}
int main()
{   int a,b,nrSchimb;
    cin >> a;
    cin >> b;
    Raza(a, b, nrSchimb);
    cout << nrSchimb;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/2371)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/2371/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-2371/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)