Pour utiliser le moins de photographies carrées possibles,
il doit pour cela faire des carrés les plus grands possibles
soit des carrés ayant pour côté le PGCD de 145 et de 58
Or, selon l'algorithme d'Euclide :
145 = 58 × 2 + 29
58 = 29 × 2 + 0
on a : PGCD(145 ; 58) = 29
Il devra donc faire des carrés de 29 cm de côté.
Ce qui le fera donc mettre :
145 cm ÷ 29 cm/carré = 5 carrés dans la longueur
et
58 cm ÷ 29 cm/carré = 2 carrés dans la largeur.
Comme 2 × 5 = 10
il y a donc utilisé 10 photographies.