Î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.