Quelqu'un comprend?

[YANN5979]

Bonjour

quelqu'un peut-il m’éclairer ???

la trame pour trouver la réponse ça va, j'aimerai comprendre le raisonnement de cet algorithme,

ex: on cherche combien de bouquet au maximum on peut réaliser avec 840 roses et 144 tulipes en ayant pour chaque bouquet le même nombre de roses et de tulipes

844= (144*5) +120

144= 120*1 +24

120= 24*5+0

on peut faire 24 bouquets

par contre quelqu'un peut-il m'expliquer le raisonnement, m'expliquer le calcul, pour arriver à ce résultat, je m'explique:

la personne qui a résolu ce problème, quel a été son raisonnement, la démarche qu'il a pensé pour y résoudre.

pourquoi il multiplie 144*5, il reste 120 pour arriver à 844, après il fait le calcul 144= 120*1 +24

concrètement j'ai du mal à comprendre

j'espère que j'ai été clair

Merci d'avance pour vos réponses.

[ampholyte]

Bonjour,

C'est ce qu'on appelle le Plus Grand Commun Diviseur (PGCD).

Le but est de chercher le nombre de bouquet que l'on peut construire avec le même nombre de rose et le même nombre de tulipe.

Cela revient donc à trouver un diviseur commun et le plus grand entre ces deux nombres.

[jlq]

Bonjour,

C'est ce qu'on appelle le Plus Grand Commun Diviseur (PGCD).

Le but est de chercher le nombre de bouquet que l'on peut construire avec le même nombre de rose et le même nombre de tulipe.

Cela revient donc à trouver un diviseur commun et le plus grand entre ces deux nombres.

La méthode la plus sure consiste à décomposer en nombre premier et de prendre ce qui est en commun.
par exemple 144=2^4 * 3^2

[ampholyte]

La méthode la plus sure consiste à décomposer en nombre premier et de prendre ce qui est en commun.
par exemple 144=2^4 * 3^2

Oui lorsque tu le fais à la main. Vu l'exemple qui est fourni avec sa demande c'est le PGCD et non la décomposition en nombre premier qui est fait :lol3: