Preuve d'algorithmes - lycee rotrou, dreux

Exercice. 1. Réaliser les calculs sur un exemple et vérifier les résultats. 2. Montrer qu'on a rn = pgcd(a, b) et a × un + b × vn = rn. 3. Écrire l'algorithme d'?Euclide ...