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
| 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 |