problème PGCD

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)







Posted by: Sass0u

Un philatéliste possède 1631 timbres français et 932 timbres étrangers.Il souhaite vendre toute sa collection en réalisant des lots identiques, c'est-à-dire comportant le même nombre de timbres français et étrangers.
1/Calculer le nombre maximum de lots qu'il pourra réaliser.

2/Combien y aura-t-il, dans ce cas, de timbres français et étrangers par lot?



Posted by: fonfon

BONJOUR,

comme le titre de ton probleme l'annonce tu vas devoir calculer le PGCD de 1631 et 932

1) PGCD(1631,932)=233 je te laisse la decomposition pour trouver 233

2) il suffit de diviser le nombre de chaque série de timbres par le 233 pour avoir le nombre de timbres qu'il y aura ds chaque lot



Posted by: Sass0u

1/Ah d'accord c'est bon j'ai trouvé.Donc le maximum de lots qu'il pourra réaliser sera de 233?



Posted by: Sass0u

Et poour la 2/ ça fera 1631:233=7 et 932:233=4.Il y aura donc 7 timbres français et 4 timbres étrangers par lots?











-