Algorithme d'Euclide étendu
hbouia
Messages postés
112
Date d'inscription
mardi 30 juillet 2013
Statut
Membre
Dernière intervention
22 novembre 2022
-
19 nov. 2017 à 12:55
hbouia Messages postés 112 Date d'inscription mardi 30 juillet 2013 Statut Membre Dernière intervention 22 novembre 2022 - 24 févr. 2018 à 10:32
hbouia Messages postés 112 Date d'inscription mardi 30 juillet 2013 Statut Membre Dernière intervention 22 novembre 2022 - 24 févr. 2018 à 10:32
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
https://codes-sources.commentcamarche.net/source/102305-algorithme-d-euclide-etendu
24 févr. 2018 à 10:32
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
Modifié le 8 juin 2018 à 15:59
164 72 20 12 8 4
-2 -3 -1 -1
(16) (-7) 2 -1 1
tableau très facile à remplir..
***Modération CCM