Bonjour j'ai encore besoin d'aide pour un exo de maths,pouvez(vous m'aider svp?
Un chocolatier vient de fabriquer 2622 œufs de Pâques et 2530 poissons en chocolat. Il souhaite vendre des assortiments d’œufs et de poissons de façon que:
-tous les paquets aient la même composition
-après mise en paquet, il reste ni œufs, ni poissons
1.décompose 2622 et 2530 en produits de facteurs premiers:





1. Je décompose 2622 et 2530 :
2622 2 2530 5
1311 3 506 11
437 19 46 2
23 23 23 23
1 1
2622=2x3x19x23 et 2530=5x11x2x23
2.Quel est le plus grand nombre de paquets qu'il peut réaliser? Dans ce cas,quelle sera la composition de chaque paquet?


Sagot :

Réponse :

On cherche donc en 1er le PGCD

Le PGCD de 2622 et 2530

Algorithme d'Euclide2622  = 2530  x 1 + 922530  =  92  x 27+ 46   92  =  46 x 2 + 0

Le PGCD est égal au dernier reste non nul : donc PGCD(2622 ; 2530) est 46.

Ensuite pour savoir le nombre d'oeuf de paques et de poissons au chocolat il  suffit de diviser chaque nombre par le PGCD 46

Oeufs :        2622 : 46 =  57 Poissons    2530 : 46  = 55

Dans chaque lot il y aura 57 oeufs et 55 poissons au chocolat