Bonjour,
J'ai un exercice de maths spé sur lequel j'ai travaillé...
Je dois prouver que pgcd(26k+3;16k+2)=1.

Voici la 1° méthode:
pgcd(26k+3;16k+2)=pgcd(26k+3;16(26k+3)-26(16k+2))
                                =pgcd(26k+3;-4)
                                = 1 car 26k+3 est impair.

Voici la 2° méthode:
pgcd(26k+3;16k+2)=pgcd(16k+2;16(26k+3)-26(16k+2))
                                =pgcd(16k+2;-4)
                                = 2xpgcd(8k+1;2)
   mais il y a un problème... je dois trouver 1...
et je ne vois pas où est le problème... Est ce que je fais qqch que je n'ai pas le droit de faire?

***Tilk_11 > Dans ton profil, renseigne la rubrique "Niveau d'études". Merci***