Bonjour, bonsoir.
Comme écrit dans le titre je cherche de l'aide à propos de l'algorithme d'Euclide étendu car je n'ai pas compris comment il marchait et comment on obtenait u et v de Bezout avec (J'ai compris l'algorithme d'Euclide simple).

Pour l'histoire je fais mon TPE sur la cryptographie et j'en ai besoin pour traiter du chiffrement RSA (pour ceux qui connaissent).

Merci d'avance pour vos réponses .

Bon ben merci bien pour ce pavé , tu m'as même appris un peu plus de choses sur le chiffrement RSA et je pense avoir compris le fonctionnement d"Euclide étendu (même si je demanderai à ma prof de maths pour être sur)