« Arithmétique/PGCD » : différence entre les versions
Contenu supprimé Contenu ajouté
m Bas de Page |
m Bot : Remplacement de texte automatisé (-... +…) |
||
Ligne 24 :
| <math>0\le r_1<r_0 \mbox{ et } pgcd(b,r_0)=pgcd(r_0,r_1)</math>
|- valign="center" | align="center"
|
|
|
|- valign="center" | align="center"
| si <math>r_n\neq 0</math>, on divise <math>r_{n-1}\,</math> par <math>r_n\,</math>
| |||