salut

Pgcd(a,b)=Pgcd(b,r) avec r le reste de la division euclidienne de a par b

a=n²+1 et b= n+1   n²+1=(n+1).(n-1)+2   donc pgcd(n²+1,n+1)=pgcd((n+1),2)  si ca peut t'aider

Ah merci, je n'avais jamais vu la propriété que tu as citée écrite comme ça !! Pourtant ça découle de l'algorithme d'Euclide nan
Eh bien... pgcd(n+1, n²+1) =pgcd(n+1, 2) = 1 si n est pair, ou 2 si n est impair !

on est daccord!