Merci d'avoir répondu si vite,
J'aurais une deuxieme question a cause d'un corrigé que je ne comprends pas.
ON cherche a prouver que le PGCD(6n^2+6n+1;6n+4)=1
Ils posent, dans le corrigé;
6n^2+6n+1=n*(6n+4)+2n+1 avec 2n+1 compris entre 0 et 6n+4.
Et je ne comprends pas, car pour moi, quand on effectue une division euclidienne, le reste doit etre compris entre le quotient (le plus petit des deux) et 0. En fait, j'aurais mis 2n+1 compris entre 0 et n, mais c'est absurde car on travaille sur N. Donc, je ne comprends pas


Je ne dois pas faire la différence entre quotient et diviseur mais...