Question

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.

Answer 1

#include <iostream>
using namespace std;
int a,b,c,z,r;
int main()
{
    cin>>a>>b;
    c=a;
    z=b;
    r=a%b;
    while (r)
    {
        a=b;
        b=r;
        r=a%b;
    }
    cout <<((c/b)*(z/b))<<" "<<b;
    return 0;
}