h1. 'Dreptunghi':problema/dreptunghi

Vom aplica un algoritm similar cu 'Algoritmul lui Euclid':problema/euclid2 pentru determinarea celui mai mic divizor comun. Pentru fiecare dreptunghi de $N x M$, voi considera că $N ≤ M$. Vom crea un număr maxim de pătrate de dimensiune $N x N$. Acest număr maxim de pătrate este egal cu $[M / N]$, iar pentru fiecare din aceste pătrate vom folosi exact $N$ operaţii. Astfel, vom completa un dreptunghi de dimensiune $[M / N]*N x N$. Mai rămâne să completăm un dreptunghi de dimensiune $N x M%N$. Vom aplica acelaşi procedeu şi pentru acest dreptunghi, până când terminăm de completat tot dreptunghiul iniţial.

Vom aplica un algoritm similar cu 'Algoritmul lui Euclid':problema/euclid2 pentru determinarea celui mai mic divizor comun. Pentru fiecare dreptunghi de $N x M$, voi considera că N ≤ M. Vom crea un număr maxim de pătrate de dimensiune $N x N$. Acest număr maxim de pătrate este egal cu $[M / N]$, iar pentru fiecare din aceste pătrate vom folosi exact $N$ operaţii. Astfel, vom completa un dreptunghi de dimensiune $[M / N]*N x N$. Mai rămâne să completăm un dreptunghi de dimensiune $N x M%N$. Vom aplica acelaşi procedeu şi pentru acest dreptunghi, până când terminăm de completat tot dreptunghiul iniţial.

h1. 'Sumfact':problema/sumfact

public

protected