Rezolvare PBinfo #2611

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