Diferențe pentru problema/tzigla între reviziile #13 si #14

Gigel tocmai și-a construit o casă de care este foarte mândru. Rămâne totuși un detaliu de pus la punct: acoperișul. Mai exact, este vorba de o suprafață dreptunghiulară de dimensiuni X și Y, numere naturale nenule, unde X este lățimea dreptunghiului, iar Y este înălțimea acestuia. Suprafața trebuie acoperită cu bucăți pătratice de țiglă, toate având aceeași latură L (număr natural nenul). Țigla va trebui să acopere întreaga suprafață a acoperișului, fără a o depăși. Bucățile de țiglă care se învecinează pe orizontală nu se pot suprapune; în schimb cele care se învecinează pe verticală trebuie să se suprapună pe o suprafață dreptunghiulară, aceasta având latura orizontală (lățimea) egală cu dimensiunea țiglei L și latura verticală (înălțimea) egală cu K (număr natural nenul). Având aptitudini de informatician, Gigel observă că pentru niște valori X, Y și K cunoscute este posibil să existe zero, una sau mai multe valori ale lui L, astfel încât suprafața să poată fi acoperită în condițiile enunțate. Gigel plătește în funcție de suprafața totală de țiglă cumpărată. De aceea, el și-ar dori să aleagă țiglă de latură L astfel încât costul total să fie cât mai mic.

!problema/tzigla?t1.jpg!
 

h2. Cerință
Scrieți un program care calculează latura L a țiglei folosite. Dacă nu există soluție, se va afișa valoarea 0.