Déterminer le quotient QQQ et le reste RRR dans la division euclidienne de AAA par BBB : A=BQ+RA = BQ + RA=BQ+R avec deg(R)<deg(B)\deg(R) < \deg(B)deg(R)<deg(B).
Choisissez une approche :
En posant la division euclidienne par puissances décroissantes
Mettre en œuvre l'algorithme de division par puissances décroissantes sur AAA et BBB pour obtenir QQQ et RRR.