bonjour, voila j'ai fais un exercice sur les PGCD mais j'ai un doute sur une chose:
d=PGCD(9p+4q; 2p+q)
d|9p+4q
et
d|2p+q
=>
d|9p+4q - 4(2p+q)
et
d| 5(2p+q) - (9p+4q)
=>
d|p
et
d|p+q
et c'est la que j'ai un doute est ce que j'ai le droit de dire que:
d|p
et
d|p+q
=>
d|p
et
d|p+q-p
=>
d|p
et
d|q
voila merci à ceux qui me répondront
-----