CSES - Suorakulmio
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Sinulla on aluksi a×ba \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 aa ja bb.

Tuloste

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

Rajat

  • 1a,b5001 \le a,b \le 500

Esimerkki

Syöte:

3 5

Tuloste:

3

Selitys: Lopulliset suorakulmiot ovat 3×33 \times 3, 2×22 \times 2, 1×11 \times 1 ja 1×11 \times 1.