Pour obtenir le nombre maximal de tartelettes identiques, il devra diviser le nombre de chacun des fruits par le PGCD des deux nombres.
Or, l'algorithme d'Euclide :
186 = 124 × 1 + 62
124 = 62 × 2 + 0
nous apprend que PGCD(186 ; 124) = 62
Il pourra donc faire 62 tartelettes identiques.
Chacune d'elle aura :
186 framboises : 62 = 3 framboises
et 124 fraises : 62 = 2 fraises
