Divisibilité dans Z

[nix64]

Bonjour

dans la deuxième question voila comment j ai raisonner
soit d' = pgcd ( 4a+5b , 5a+2b ) => d'\(4a+5b) et d'\(5a+2b) => d'\17a et d'\17b => d'\17d
et apres je ne vois pas de tout pourquoi d'=d ou d'=17d

[Ben314]

Salut,
Peut-être qu'en montrant que, non seulement d' divise 17d, mais aussi que d divise d' (donc que d'=kd pour un certain entier k), ça pourrait aider . . .

[nix64]

merci