c´est quoi exactement les methodes pour calculer le PGCD de 2 nombres entier ?

moi j´ai rien compris help merci

Tu décompes chacun des 2 nombres en facteurs premiers, et tu multiplies ceux en commun.

Exemple:

100=2*2*5*5
150=2*3*5*5

Facteurs communs: 2, 5, 5

Le PGCD de 100 et 150 est donc 2*5*5=50.

T´as un exemple ?

Je ne savais pas qu´on pouvait trouver comme ça

Même si ce n´étais pas pour moi, je te remercie de me l´apprendre ^^

trouver le pgcd consiste a faire un division euclidienne juska ce que le reste soit 0 ainsi le dernier reste non nul sera le pgcd

ah cyber prod est en 3ème... comme moi g vu ça en début d´année

tu fais l´algorythme d´euclide
pour expliquer mieux ce qu´a dit OL51 jfais un exemple:

pour le pgcd de 20 et 15
tu fé 20 divisé par 15
il y va 1 fois il reste 5 et tu tarretes là

ensuite tu divises 15 par 5
il y va 3fois et il reste 0

donc le pgcd et 5 car c´est le dernier reste non nul!!!