Fișierul intrare/ieșire dar.in, dar.out Sursă Olimpiada locala 2011, Clasa a 10-a
Autor autor necunoscut Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 0.15 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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ă.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii