- 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
- 1 \le a,b \le 500
Esimerkki
Syöte:
3 5
Tuloste:
3
Selitys: Lopulliset suorakulmiot ovat 3 \times 3, 2 \times 2, 1 \times 1 ja 1 \times 1.