Code Submission Evaluation System Login

Algoritmit ongelmanratkaisussa 2019

Suorakulmio


Task | Statistics


CSES - SuorakulmioCSES - Suorakulmio

Time limit:1.00 s Memory limit:512 MB

Sinulla on aluksi $a \times b$ -kokoinen suorakulmio. Tehtäväsi on jakaa suorakulmio neliöiksi tekemällä leikkauksia.

Valitset joka siirrolla yhden suorakulmion ja leikkaat sen kahteen osaan vaaka- tai pystysuuntaisesti kokonaislukukohdasta.

Mikä on pienin mahdollinen leikkausten määrä?

Syöte

Syötteen ainoalla rivillä on kaksi kokonaislukua $a$ ja $b$.

Tuloste

Tulosta yksi kokonaisluku: pienin leikkausten määrä.

Rajat
Esimerkki

Syöte:
3 5

Tuloste:
3

Selitys: Lopulliset suorakulmiot ovat $3 \times 3$, $2 \times 2$, $1 \times 1$ ja $1 \times 1$.