Pgcd

[Dinozzo13]

Bonjour,

Soient . Mon but est de déterminer, suivant et , .

Voici ce que j'ai fait :

.
Mais après je ne vois comment poursuivre

[Maxmau]

Bonjour,

Soient . Mon but est de déterminer, suivant et , .

Voici ce que j'ai fait :

.
Mais après je ne vois comment poursuivre

Bj
qq idées
te ramener au cas où a et b sont premiers entre eux
refaire alors ce que tu as fait
utiliser les théorèmes sur les entiers premiers entre eux du genre: si a est premier avec b et c il est premier avec leur produit........
il y aura sas doute une discussion à cause du 3

[Doraki]

après il faut discuter la suite selon a et b.
Déjà tu devrais mettre a = pgcd(a,b)*a' ; b' = pgcd(a,b)*b' avec a' et b' premiers entre eux.
Ensuite, vu que t'as du 3 qui intervient, faudrait faire des cas selon les valeurs de a' et b' modulo 3.

[Dinozzo13]

Ah merci, c'est bon j'ai trouvé :++: