Bonjour si je comprend bien tu cherches quand tu as deux entiers premiers entre eux a et b à trouver u et v tels que au+bv=1.

Pour cela ecrit l'algorithme d'Euclide et arrive au bout il faut en quelque sorte repartir en arriere pour trouver u et v.

Par exemple tu cherches u et v tels que 23u+14v=1.

Tu ecris l'algo d'Euclide 23=14*1+9
14=9*1+5
9=5*1+4
5=4*1+1
4=4*1+0

puis pour remonter tu ecris 5-4*1=1. (1)

Ensuite tu exprimes grace a l'equation d'au dessus 4 en fonction de 9 et 5.

Tu as 4=9-5*1 et tu reinjectes dans (1) donc 5-(9-5)=1 cad 5*2-9=1 puis tu continues.

5=14-9 donc on a (14-9)*2-9=1 cad 14*2-9*3=1. Enfin 9=23-14 donc en reinjectant dans l'equation precedente tu as 14*2-(23-14)*3=1 cad 14*5-23*3=1.

une fois de plus , je ne comprends rien
pourquoi ne pas résoudre mon exemple plutot que me mettre davantage dans le brouillard avec un autre ?
personne au monde n'est donc capable de résoudre ceci
désolé, mais aujourd'hui j'ai demandé à pas mal de gens
et je n'ai pas ce que je veux, donc je suis frustré.

Je cherchais pas a te mettre dans le brouillard mais à t'expliquer sur un exemple simple.Parce que j'allais pas derouler l'algo d'Euclide sur 5848447 et 4294967296.Quand on veut faire un programme on essaie d'abord de comprendre le truc sur des petites données et apres on écrit l'algorithme.