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.

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a , b;
    cin >> a >> b;
    int n = a , m = b;
    while(b)
    {
        int r=a%b;
        a=b;
        b=r;
    }
    cout << n/a+m/a-2;
    return 0;
}