Démontrer que :
Démontrer que :
Puis, on recommence :
on divise a1 par b1.
On trouve un quotient q1 et un reste r1.Si r1 est nul, vérifier
que :
Montrer qu'il existe une suite finie d'entiers Q0, Q1,...Qn strictement croissante telle que :