Bonjour,
J'ai un exercice à faire, c'est de déterminer les diviseurs communs positifs aux entiers relatifs a et b.
Ici a=-6292 et b=5852
Je ne sais pas comment faire. Bien sûr on peut lancer le programme présent dans la calculatrice pour afficher tous les diviseurs mais je suppose qu'il faut résoudre cet exercice différemment...
Par avance, merci,
J'attends votre aide.
Une solution serait de développer chaque nombre en son produit de nombres premier, de prendre les facteurs communs et de voir toutes les combinaisopns possibles entre eux.
Exemple avec a = 12 et b = 16
a = 2*2*3, 16 = 2*2*2*2, on a 2*2 en commun, on peut donc dire que 2 et 4 sont des diviseurs communs.
Si non de façon algorithmique, on peut diviser les 2 termes par tous les nombres compris entre 2 et sqrt(min(a,b)) et voir lesquels donnent des nombres entiers.
Peut être trouvé...
Est ce l'ensemble des diviseurs du PGCD(a;b) ?
Ca parait pas con comme idée ça !
Reste à le prouver
En fait c'est facile !
