Sagot :
Bonsoir
Un philatélistes possède 4114 timbres français et 7650 timbre étrangers. Il souhaite vendre tout sa collection en réalisant des lots identiques, c'est à dire comportant le même nombre de timbres et la même répartition de timbre français et étranges. Quel est le plus grand nombre de lots qu'il peut réaliser puis combien y aura-t-il de timbres français et de timbres étranges dans chaque lors. Explique votre réponse
PGCD (4 114 ; 7 650) selon la méthode d'Euclide :
7650 = 1×4114 + 3536
4114 = 1 x 3536 + 578
3536 = 6 x 578 + 68
578 = 8 x 68 + 34
68 = 2 x 34 + 0
Le PGCD est égal au dernier reste non nul : 34.
Le philatéliste réaliser 34 lots au maximum.
4 114 = 34 x 121
Chacun des 34 lots sera composé de 121 timbres français
7 650 = 34 x 225
Chacun des 34 lots sera composé de 225 timbres étrangers.