# PBinfo #2611 – raza – Rezolvare C++

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

## Enunț

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



Date de intrare
Programul citește de la tastatură dimensiunile chenarului a și b.

Date de ieșire
Programul va afișa pe ecran numărul de atingeri ale marginilor chenarului. Punctul de pornire și cel final nu se numără.

Restricții și precizări

1 ≤ a ≤ 2000000000
1 ≤ b ≤ 2000000000

Exemple:
Intrare

3 8
Ieșire

9
Intrare

8 4
Ieșire

1

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
long long a, b, m;
long long cmmdc(long long a, long long b) {
    while (b) {
        long long r = a%b;
        a = b;
        b = r;
    }
    return a;
}
int main () {
    cin>>a>>b;
    m = a/cmmdc(a, b) * b;
    cout<<(m/a-1) + (m/b-1);
    return 0;
}
```

## Resurse

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