aidez moi svp! le problème est: un philatéliste possède 17017 timbres français et 1183 timbres étrangers. il souhaite vendre toute sa collection en réalisent des lots identiques, comportant le même nombre de timbres français et le même nombre de timbres étrangers. calcule le nombre maximum de lots qu'il pourra réaliser et dans ce cas, le nombre de timbres de chaque sorte par lot. aidez svp, c'est urgent!!

1

Réponses

Meilleure réponse !
2012-05-23T20:51:51+02:00

Je calcule ce PGCD en utilisant l'algorithme d'Euclide

 

17017=1183*14+455

1183=455*2+273

455=273*1+182

273=182*1+91
182=91*2+0

 

 

Le philateïste pourra donc faire 91 lots de chaque sorte de timbres.