Moş Crăciun care-i darnic şi e bun, văzând că ministerul de resort nu se grăbeşte să doteze şcolile cu tablete şi laptop-uri, ia decizia să doteze un număr cât mai mare de şcoli cu aceste unelte atât de necesare elevilor. El are la dispoziţie un număr de tablete şi un număr de laptopuri. Cum moşul nu vrea să nedreptăţească nici o şcoală, el se gândeşte să pună în toate pachetele pe care le face acelaşi număr de tablete şi acelaşi număr de laptop-uri.
Cerinţă
Scrieţi un program care determină numărul maxim de şcoli ce vor primi pachete, precum şi câte tablete şi laptop-uri se găsesc în fiecare pachet.
Date de intrare
De pe prima linie din fişierul de intrare daruri.in
se citesc două numere naturale şi separate printr-un spaţiu, având semnificaţia: este numărul de tablete şi numărul de laptop-uri pe care le are moşul în stoc.
Date de ieşire
Pe prima linie în fişierul daruri.out
se va afişa un număr ce reprezintă numărul maxim de şcoli ce vor primi daruri de la Moş Crăciun, iar pe următoarea linie se vor afişa două numere separate printr-un spaţiu reprezentând numărul de tablete şi numărul de laptop-uri care intră în componenţa unui pachet. Dacă moşul nu reuşeşte să facă cel puţin pachete, el renunţă la ideea sa şi în fişierul de ieşire se va afişa pe primul rând , iar pe al doilea rând .
Restricţii
Exemplul 1
daruri.in
10 15
daruri.out
5
2 3
Explicație
Se pot forma pachete, fiecare pachet conţinând tablete şi laptopuri.
Exemplul 2
daruri.in
12 25
daruri.out
0
0 0
Explicație
Moşul nu reuşeşte să facă cel puţin două pachete.