Algo Euclide

par **jeje56** » 29 Oct 2008, 10:10

Bonjour,

En relisant la déf de l'algo d'Euclide, je bloque sur le principal :

Je n'arrive pas à MQ pgcd(a,b)=pgcd(b,r)...

On a : tout diviseur commun à a et b divise r et tout diviseur commun à b et r divise a, mais ensuite ?

Merci bcp !

par **jeje56** » 29 Oct 2008, 11:19

Personne ?...

par **Imod** » 29 Oct 2008, 11:29

Tout diviseur commun a a et b est diviseur commun à b et r et tout diviseur commun à b et r est diviseur commun à a et b , ça ne te suffit pas ?

Imod

par **jeje56** » 29 Oct 2008, 11:45

Ouais je vois... J'ai un peu de mal avec ça...

Thanks

Algo Euclide

Algo Euclide

Qui est en ligne