Problème PGCD

par **Sass0u** » 11 Mai 2007, 18:17

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?

par **Flodelarab** » 11 Mai 2007, 18:40

932 lots au maximum.

1 de chaque

par **fonfon** » 12 Mai 2007, 06:54

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

par **Sass0u** » 12 Mai 2007, 09:39

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

par **Sass0u** » 12 Mai 2007, 09:40

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?

Problème PGCD

problème PGCD

Qui est en ligne