#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    printf("Problema calculeaza numarul minim de placi necesare si dimensiunea acestora,\npentru a acoperi o suprafata dreptunghiulara de latime l si lungime L.\n");
    int l,L,r,p;
    printf("Introduceti latimea dreptunghiului: ");
    scanf("%d",&l);
    printf("Introduceti lungimea dreptunghiului: ");
    scanf("%d",&L);
    p=l*L;
    r=L%l;
    while(r){
        L=l;
        l=r;
        r=L%l;
    }
    printf("Se folosesc %d placi de gresie de latura %d",p/(l*l),l);
    return 0;
}