voila ma methode
poser pgdc(a,c)=d
donc a=da' et c=dc' avec pgcd(a',c')=
et pgcd(b,c)=d'
donc b=d'b' et c=d'c"
d'où
c/ab => c'd/a'db
=>c'/a'b (car d different de 0)
donc c'/a'b et pgcg(c',a')=1 => c'/b (Gauss)
=>c'd/db
=>c/db
=>c"d'/dd'b'
=>c"/db' (car d' est different de 0)
c"/db' et pgcd(c",b')=1 => c"/d (Gauss)
=>c"d'/dd'
=>c/dd'
=>c/pgcd(a,c)*pgcd(b,c)