Salut a tous,
voila j´ai un ptit souci dans un exo.
On a A=3n+1 et B=5n-1 et d=PGCD(A;B)
Question 3: Montrer que PGCD(A;B)=PGCD(n+3;8)
Voila en fait j´ai trouvé:
PGCD(n+3;8) equivaut à PGCD/n+3 et PGCD/8
equivaut à PGCD/(n+3)3-8 equivaut à PGCD/A
En fait je cherche un theoreme s´il existe qui dit que si le PGCD de deux nombres divise aussi deux autres nombres alors les deux PGCD sont égaux (ou un truc du genre)!
Pouvez vous m´aider ou sinon me mettre sur la voie pour montrer l´égalité?
