Réponse :
a) trouve toutes les possibilités
on cherche le pgcd de 30 et 24
Algorithme d'Euclide
Dividende Diviseur Quotient Reste
1 30 24 1 6
2 24 6 4 0
le plus grand diviseur commun est 6
b) combien de bouquets peut-il ainsi composer au maximum
6 x 5 = 30
6 x 4 = 24
6 bouquets avec 5 marguerites et 4 Tulipes pour chaque bouquet
c) reprend les questions a) et b) avec 28 marguerites et 45 tulipes
Algorithme d'Euclide
Dividende Diviseur Quotient Reste
1 45 28 1 17
2 28 17 1 11
3 17 11 1 6
4 11 6 1 5
5 6 5 1 1
6 5 1 5 0
le plus grand diviseur commun est 1
b) 1 x 28 = 28
1 x 45 = 45
on ne peut former qu'un seul bouquet de 28 marguerites et 45 tulipes
Explications étape par étape
