Candale Silviu (silviu) Cerința
Gigel are o bucată de hârtie cu dimensiunile N*M și vrea să o taie în bucăți cu dimensiunile 1*1, respectând regulile:
- poate să taie o singură foaie la un moment dat. Nu poate suprapune mai multe foi și să le taie în același timp;
- fiecare tăietură se face dintr-o parte în alta a foii, pe verticală sau orizontală. Figura următoare arată cele trei moduri în care poate fi tăiată o foaie cu dimensiunile
3*2.
Scrieți un program care să citească numerele N și M și să determine numărul de tăieturi care trebuie efectuate.
Date de intrare
Programul citește de la tastatură numere naturale nenule N M.
Date de ieșire
Programul va afișa pe ecran numărul S, reprezentând valoarea cerută.
Restricții și precizări
1 ≤ N,M ≤ 1000000
Exemplu:
Intrare
2 3
Ieșire
5
Explicație
O modalitate de efectuare a tăieturilor este:
