Rezolvare completă PbInfo #2566 Daruri

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 t de tablete și un număr l 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ța

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 t și l separate printr-un spațiu, având semnificația: t este numărul de tablete și l 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 2 pachete, el renunță la ideea sa și în fișierul de ieșire se va afișa pe primul rând 0, iar pe al doilea rând 0 0.

Restricții și precizări

  • 1≤t,l≤1000

Exemplul 1

daruri.in

10 15

daruri.out

5
2 3

Explicație

Se pot forma 5 pachete, fiecare pachet conținând 2 tablete și 3 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.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Daruri:

#include <fstream>

using namespace std;

ifstream fin("daruri.in");
ofstream fout("daruri.out");

int t, l, a, b,r, d;

int main()
{
    fin >> t >> l;

    a = t; b = l;
    r = a % b;

    while(r != 0) {
        a = b;
        b = r;
        r = a % b;
    }

    d = b;

    if(d != 1) {
        fout << d << '\n';

        fout << t / d << ' ' << l / d << '\n';
    }
    else {
        fout << "0\n" << "0 0\n";
    }

    fin.close();
    fout.close();

    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #2566 Daruri

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2566 Daruri de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!