Développement #585

Titre : Algorithme d'Euclide étendu et complexité

Contenu : On fait la preuve de l'algorithme par récurrence puis on montre dans Z que la complexité est en O(log a log b) ou a et b sont deux entiers positifs.

Créé le : 23/07/2026 12:42

Mis à jour : 23/07/2026 12:42

✏️ Modifier
Qualité Numéro Titre
3 126 Exemples d’équations en arithmétique.2023
3 122 Anneaux principaux. Exemples et applications.2025
5 142 PGCD et PPCM, algorithmes de calcul. Applications.2025