Bonjour à tous. Je bloque sur un exercice que je dois rendre jeudi. L'exercice parrait assez simple, :
pour a< 270 , trouver les entiers naturels a tels que PGCD(a;270)=15
J'ai procédé de la maniere suivante : a=15xk or 270=15x18 , donc j'ai fais 15 x k ( avec k allant de 1 a 18) , puis j'ai calculer à chaque fois le PGCD de (a;270) et je trouve comme resultat : a= 255 , 195 , 165 , 105 , 75, 15.
Je trouve la façon dont j'ai procédé assez longue, j'ai l'impression que je rate l'astuce pour allez plus vite et j'ai peur de perdre des points. Donc j'aimerai bien une aide assez rapide, des liens d'exercice du même style ou une aide de quelqu'un bon dans ce domaine !
Merci d'avance !
PS : ( c'est la premiere fois de toute ma scolarité que je viens chercher de l'aide sur internet, j'espere que ça marche :ptdr: )