J´en ai marre, j´ai beau voir, voir et revoir mon cours, je ne retiens jamais comment trouver le PGCD et/ou le PPCM de deux nombres ( ça marche avec trois ? )

Est-ce que quelqu´un peut m´expliquer ? Merci

ca marche avec autant de nombres que tu veux.

Oui mais ça m´explique pas comment on fait

Enfin je comprends, mais je n´arrive jamais à retenir et ça m´énerve.

http://www.chez.com/algor/math/pgcd.htm

C´est un algorythmes pour calculette mais qu´importe.

ya un algorithme pour le pgcd, mais je m´en rappelle pu exactement, il me semble que c´est qqch du genre si d divise a et b ( prenons a>b>0), alors d divise a-b, et tu poses c=a-b et tu recommences : d divise c et d divise b donc d divise b-c ( ou c-b, tu t´arranges avec les signes)
et tu iteres cette operation juska obtenir que les deux nombres considérés soient egaux, et ca sera ton pgcd.

sinon ya la decomposition en facteurs premiers qui marche pour pgcd et ppcm, c surement meme plus simple.

http://www.reginaassumpta.qc.ca/cratic/math/naturels/theorie/pgcd.html

j´avais écrit un programme en C qui calculait le pgcd, si ça intéresse qqn...

oué moi aussi les sources sont fournis http://lockless.free.fr/downloads/pgcd_euclide_by_lockless.zip