Massimo comun divisore
Mimando l'algoritmo euclideo delle divisioni successive, si può illustrare il MCD tra due numeri a e b con la seguente costruzione: si parte da un rettangolo di a per b quadretti, si disegnano poi in questo rettangolo il maggior numero possibile di quadrati di lato b (se a>b) e si itera il procedimento sul rettangolo residuo, finché il rettangolo di partenza non è completamente decomposto in quadrati. Il MCD fra a e b è allora il lato del quadrato più piccolo che compare in questa decomposizione. In figura: MCD(14,6)=2, MCD(7,4)=1, MCD(12,3)=3.
© matematita
La risorsa è inserita nelle sezioni...:
Geopiano e carta a quadretti (Geometria 2D)
Numeri (Numeri)
