tu résout d'abord avec l'algorithme d'euclide, puis tu refais toute l'opéraition inverse en utilisant les résultats précédents, et tu te retrouves ac un truc du genre:
a(x+n)+b(y+m)=1 (ou 1+p), chais plus, avec n,m,p € N...
et ensuite, tu fé chais plus koi (c loi tt ça

) et tu te retrouves ac un truc du genre:
a(x+n)=-b(y+m)
et tu dis que a|(y+m) et b|(x+n)
donc que ka=y+m et k'b=x+n
et au final t'as un truc du genre:
y=ka-m et x=k'n-n
et t'as résolu ton équation...
bien sur, y fo bien rédiger, et dire que euclide blala et que gauss gnagna, sinon t'as pas les points

...