Cerinţa
Curtea bunicului este de formă dreptunghiulară cu dimensiunile cunoscute. Bunicul dorește pavarea curții cu plăci de piatră. Firma furnizoare produce plăci de piatră de formă pătrată, de orice dimensiune, iar bunicul dorește să folosească plăci de o singură dimensiune, astfel încât să folosească cât mai puține plăci. NU este posibilă tăierea plăcilor de piatră, iar curtea trebuie pavată în întregime.
Cunoscând dimensiunile curții, determinați numărul minim de plăci cu care poate fi pavată curtea și dimensiunea acestora.
Date de intrare
Programul citește de la tastatură două numere naturale a b, reprezentând dimensiunile curții.
Date de ieşire
Programul afișează pe ecran numerele C și L, separate prin exact un spațiu, reprezentând numărul minim de plăci cu care poate fi pavată curtea și dimensiunea acestora.
Restricţii şi precizări
1 ≤ a , b ≤ 1.000.000.000
Exemplu
Intrare
12 16
Ieșire
12 4
Explicație
Dimensiunea maximă plăcilor cu care se poate pava curtea este 4. Se vor folosi 12 plăci.
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 Pavare:
#include <iostream>
using namespace std;
int main(){
int a , b, x, y , L;
cin >> a >> b;
x = a, y = b;
L = b;
while(a % b != 0){
L = a % b;
a = b;
b = L;
}
cout << x / L * y / L << " " << L;
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 
.
Rezolvarea problemei #378 Pavare
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #378 Pavare 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!