În planul xOy se desenează un dreptunghi cu laturile paralele cu axele de coordonate. Coordonatele vârfurilor din stânga-jos şi dreapta-sus ale dreptunghiului sunt: (0,0) şi (c,d). Fie P mulţimea punctelor situate în interiorul dreptunghiului, ale căror coordonate sunt numere naturale. Prin desenarea unui număr minim m de segmente de dreaptă, se uneşte vârful de coordonate (0,0) cu fiecare punct din mulţimea P. Astfel, fiecare punct din P va aparţine interiorului unui segment din cele m sau va fi o extremitate a unui segment din cele m.
Cerința
Scrieţi un program care să citească numerele naturale c şi d, şi care să determine numărul minim m de segmente de dreaptă desenate.
Date de intrare
Fișierul de intrare mins.in conține conţine o singură linie pe care sunt scrise două numere naturale c şi d, separate prin câte un spaţiu.
Date de ieșire
Fișierul de ieșire mins.out va conţine o singură linie pe care se va scrie un număr natural reprezentând numărul minim m de segmente de dreaptă desenate.
Restricții și precizări
1 ≤ c,d ≤ 5000, numere naturale
Exemplu:
mins.in
4 3
mins.out
5
Explicație
c=4, d=3. Mulţimea P a punctelor de coordonate naturale, situate în interiorul dreptunghiului, este formată din 6 puncte: {P1,P2,P3,P4,P5,P6}. Pentru a uni vârful (0,0), din stînga-jos al dreptunghiului. cu cele 6 puncte sunt suficiente m=5 segmente.
