Fișierul intrare/ieșire | dar.in, dar.out | Sursă | Olimpiada locala 2011, Clasa a 10-a |
---|---|---|---|
Autor | autor necunoscut | Adăugată de | Teodor Plop • teodor94 |
Timp de execuție pe test | 0.15 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Dar
Fiind criză mondială, primarul Capitalei vrea să dăruiască persoanelor defavorizate zahăr și făină. El a obținut o sponsorizare de la o firmă prosperă constând în x kg de zahăr și y kg de făină. Atât zahărul cât și făina sunt ambalate în pungi de câte 1 kg. Primarul dorește să împartă în mod egal cele x pungi cu zahăr și cele y pungi cu făină la cât mai multe persoane, astfel încât fiecare persoană să primească un câte un pachet identic care să conțină un același număr de pungi cu zahăr și un același număr de pungi cu făină. Dacă nu va putea face cel puțin două astfel de pachete identice, primarul va trebui să doneze toate pungile de zahăr și de făină la cantina săracilor.
Cerință
Scrieți un program care să determine numărul maxim de pachete identice pe care le poate face primarul știind că toate cele x kg de zahăr și toate cele y kg de făină trebuie împărțite și că fiecare pachet trebuie să conțină un același număr număr de pungi cu zahăr și un același număr de pungi cu făină.
Date de intrare
Fișierul de intrare dar.in va conține:
- pe prima linie numărul n de cifre ale numărului x si apoi cele n cifre ale sale, separate prin câte un spațiu, începând cu cifra cea mai semnificativă;
- pe a doua linie numărul m de cifre ale numărului y si apoi cele m cifre ale sale, separate prin câte un spațiu, începând cu cifra cea mai semnificativă.
Date de ieșire
Fișierul de ieșire dar.out va conține o singură linie pe care va fi scris un singur număr natural reprezentând numărul maxim de pachete pe care le poate face primarul sau valoarea 0 dacă primarul nu poate face cel puțin 2 pachete.
Restricții
- 1 ≤ n, m ≤ 80
- 1 ≤ x, y ≤ 1080 – 1
- Un pachet trebuie să conțină obligatoriu cel puțin o pungă cu zahăr și cel puțin o pungă cu făină.
Exemplu
dar.in | dar.out | Explicatie |
---|---|---|
2 1 3 2 1 0 |
0 |
Nu se pot face cel puțin două pachete identice din cele x=13 pungi cu zahăr și cele y=10 pungi cu făină. |
9 1 4 3 0 0 0 0 0 0 8 2 2 0 0 0 0 0 0 |
11000000 |
Din cele x=143000000 kg de zahăr și cele y=22000000 primarul va face 11000000 pachete identice. Fiecare pachet va conține: 13 pungi cu zahăr și 2 pungi cu făină. |