Bonjour,
la réponse est oui!
- Pour décomposer un nombre en produit de nombres premiers :
- tu commences par diviser ce nombre par 2 tant que tu peux
- puis par 3
- puis par 5
- puis par 7
etc.
jusqu'à arriver au bout de ton produit de nombres premiers.
Évidemment il faut connaitre la liste des nombres premiers jusqu'à 20 (cela sera suffisant ici).
Ensuite, il faut remarquer la chose suivante : un diviseur de 340 admet forcément une décomposition en produit de nombres premiers qui ressemble à celle de 340, mais ou les exposants seront inférieurs (ils peuvent être égaux à 0).
Même chose pour 136.
Du coup, pour trouver les diviseurs communs, pas besoin de faire la liste de tous les diviseurs de 340 et de tous les diviseurs de 136.
Il suffit de regarder quels sont les diviseurs qui ont à la fois des facteurs premiers de 340 et des facteurs premiers de 136.
Dit comme ça c'est assez abstrait mais ça sera plus clair si tu raisonnes sur cet exemple et que tu écris au fur et à mesure ce que tu as trouvé.
PS : Il existe une autre méthode pour trouver les diviseurs communs, mais elle nécessite la notion de PGCD (plus grand commun diviseur). En fait, les diviseurs communs de a et b sont exactement les diviseurs de pgcd(a,b). Il suffit donc de calculer pgcd(a,b), ce qui se fait par différences succesives, appelé algorithme d'Euclide. Tu verras tout ça en arithmétique en seconde et en terminale