suivant : Exercice 25
remonter : 14.8 Algorithme d'Euclide
précédent : Exercice 24
Les propriétés utilisées dans les tableaux sont basées sur le
raisonnement suivant :
- Si
, alors
, et on a
- Par récurrence, appliquons la même méthode au couple
,
alors on a
et
tels que
Soit
le quotient de la division de
par
, alors
Donc
Ce qui se réécrit
Comme, de plus,
alors
Donc, en posant
et
, on
a bien
Sous-sections
suivant : Exercice 25
remonter : 14.8 Algorithme d'Euclide
précédent : Exercice 24
Alexandre
2009-07-20