Algorithme d'Euclide étendu

Signaler
Messages postés
110
Date d'inscription
mardi 30 juillet 2013
Statut
Membre
Dernière intervention
27 avril 2021
-
Messages postés
110
Date d'inscription
mardi 30 juillet 2013
Statut
Membre
Dernière intervention
27 avril 2021
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/102305-algorithme-d-euclide-etendu

Messages postés
110
Date d'inscription
mardi 30 juillet 2013
Statut
Membre
Dernière intervention
27 avril 2021
12
Bonjour et merci pour vos remarques et suggestions,
L'idée était juste de retranscrire l'algorithme d'Euclide étendu tel quel et qui est valable pour les très grands nombres entiers et non seulement dédié à des calculs manuels de coin de table.
Il est très utilisé par exemple en cryptographie par exemple en chiffrement RSA entre autres.
Cordialement,
hb
Messages postés
3
Date d'inscription
vendredi 23 février 2018
Statut
Membre
Dernière intervention
24 février 2018

Pour de tels exercices il serait préférable d'appliquer le "SCHEMA D'OURAGH" qui est une synthètisation de l'algorithme étendu. Vous pouvez juger par vous même que la solution de l'exemple que vous résolvez se réduit au simple tableau à trois lignes suivantes
164 72 20 12 8 4
-2 -3 -1 -1
(16) (-7) 2 -1 1
tableau très facile à remplir..

***Modération CCM