Calculer le PGCD

Il faut que tu commences tout simplement par calculer le PGCD de 1756 et 1317, mais quel est ton problème par conséquent : Tu ne sais pas ou ne comprends pas comment on fait ?? Ton problème n'est pas clairement exprimé...

Bonjour,

1) Calculer le PGCD des nombres 1756 et 1317.
2 solutions possibles :
*** l'algorithme d'Euclide
*** la décomposition des nombres en produit de facteurs premiers


A toi de jouer. Je n'en fais pas davantage car tu n'as même pas pris la peine de renseigner le champ "où j'en suis".

Bonjour,
Pourquoi la partie ou j en suis n est pas remplie?
Ou bloques tu
Qu est ce que tu ne comprends pas?

1756 roses blanches
1317 roses rouges

a) 1756-1317= 439 bouquetes
b) la compositions sera de: 439 :2 = 219 reste 1 bouquet
Donc 219 bouquets de roses blanches et 219 bouquetes de roses rouges

NON !! Ce n'est pas du tout comme ça que l'on calcule un PGCD, si par exemple on prend l'algorithme des soustractions successives tu dois faire:
(1756-1317=439) après tu prends les deux plus petits nombres et tu soustrais à nouveau : (1317-439= 878)... Et ainsi de suite jusqu'à trouver deux nombres identiques, tu sauras alors que c'est le PGCD !!
As-tu compris ??

remarque que

1756 = 2*2*439
1317 = 3*439

tu as donc 439 bouquets d'accord avec toi

mais par simple lecture de cette décomposition tu as 2*2 = 4 roses blanches et 3 roses rouges par bouquet. Tu saisis ?

Bonjour, je vais t'aider.

On détermine le PGCD de 1756 et de 1317 a l'aide de l'algorithme d'Euclide:
1)

1756=1x1317+49 donc PGCD(1756,439)= PGCD(1317,439)
1317=3x439+0 donc PGCD(1317,439)= PGCD(439,0)=439

2)a)
PGCD(1756,1317)=439 donc le fleuriste pourra réaliser 439 bouquets identiques.

b)1756:439=4 et 1317:439=3.
Dans chaque bouquet, il y aura 4 roses blanches et 3 roses rouges.

voila,c'est très facile.

Merci beaucoup, j'ai enfin compris :D