pour décorer la salle de son restaurant, un cuisinier dispose de 42 roses et 24 tulipes qu'il veut répartir dans des vases contenant tous le même nombre de chac

pgcd de 42,24

42 = 24x1 +18
24 = 18x1 +6
18 = 6x3 +0

donc pgcd (42,24) = 6
donc il faut prevoir 6 vases au max

Pour décorer la salle de son restaurant, un cuisinier dispose de 42 roses et 24 tulipes qu'il veut répartir dans des vases contenant tous le même nombre de chacune des fleurs. Combien peut-il prévoir de vases au maximum? 
On va calculer le PGCD (42 ; 24) par la méthode d'Euclide :
42 : 24 = 1 x 24 + 18
24 : 18 = 1 x 18 + 6
Le PGCD est égal à 6
Donc, le cuisinier pourra prévoir 6 vases

42 = 6 x 7
Le cuisinier mettra 7 roses par vase
24 = 6 x 4
Le cuisinier mettra 4 tulipes par vase