Bonjour,
J'ai l'exercice suivant :J'ai résolu l'affaire en effectuant le produit en croix, et après simplification, j'ai :
Quelles sont les valeurs possibles de pgcd(n,p) ?
3n+p=5 (1).
Ensuite, je pose d= pgcd(n,p) ; donc n = dk et p=dm. (1) devient alors :
d(3k+m) = 5.
On a alors :
(d=1 et 3k+m = 5) ou (d=5 et 3k+m = 1) (et la même avec -1 et -5)
donc le pgcd de n et p est soit 1 soit 5.
Mon raisonnement est-il bon ? Il me semble très calculatoire, y a-t-il moyen de faire mieux ?
Merci de vos réponses!
-----