Bonsoir voici l'énoncé:
déterminer en fonction des valeurs de n:
PGCD( n , n+6 )
je suis arrivé rapidement à (sans détaillé pour vous) :
PGCD ( n , n+6 )= 1,2,3 ou 6
lequel choisir ?
Je pense que lorsque n est impaire ça ne peut pas être 2 ou 6
Lorsque n n'est pas un multiple de 3, ça ne peut pas être 3
Enfin bon je suis bloqué
Bonsoir, alors voilà:
-Si n est un nombre premier strictement supérieur à 6 donc sup ou egal à 6, que peux tu dire?
-Pour n=0... et n=1 (super trivial)
-Après oui il suffit de faire une disjonction de cas, avec les strictes multiples de 2, de 3, puis de 6...
Mais tu as déjà trouvé dons rédige juste avec un peu de congruences! c'est toujours plus beau...!
