Question

Tema:

Pavaj :sa se paveze un dreptunghi cu pătrate maximale. Se citesc a şi b numere naturale, dimensiunile

laturilor dreptunghiului, să se afişeze latura pătratelor cele mai mari cu care putem acoperi

dreptunghiul, precum și numărul lor.

Exemplu:

dacă a este 3 și b este 4 vom afişa 1 şi 12 (cel mai mare pătrat cu care putem acoperi dreptunghiul

are latură 1 şi avem nevoie de 12 astfel de pătrate);

dacă a este 6 şi b este 8 vom afişa 2 și 12;

dacă a este 12 şi b este 20 vom afişa 4 şi 15.

Answer 1

Răspuns:

Latura patratului va fi cel mai mare divizor comun al laturilor dreptunghiului, iar nr de patrate este egal cu raportul dintre aria dreptunghiului si aria patratului