Bonjour à tous,

Je suis entrain de faire un algorithme qui cherche tous les divieurs communs de nombres données par la console (via un utilisateur).

J'ai trouvé une solution, bien que légèrement bidouillée. Mais avant de trouver une solution qui marche, j'avais trouvé un autre moyen (non bidoullié) qui marcherait mais je ne sais pas comment la mettre en place.

J'ai fait un petit schéma pour l'histoire :

http://s4.noelshack.com/o/old/up/capture-9c7274ac91.png

(Le chiffre entre () est le chiffre entrée).

Je suis parti du principe d'avoir un tableau à 2 dimensions, et dans la deuxième dimension d'avoir tous les diviseurs d'un nombre. Mon idée pour savoir si les diviseurs sont communs est d'aller chercher dans toutes les cases du tableau et voir si on trouve n fois le nombre. Si c'est le cas,le diviseur est commun.

Ma solution bidouillée, était de mettre tous les diviseurs de chaque nombre à la suite,donc à 1 dimension.

Est-ce que ma première solution,le seul moyen d'y arriver serait la récursivité ?

Merci d'avance !

Bonjour,

Sais-tu ce qu'est un PGCD ? Si oui, peut-être devrais-tu songer à calculer le PGCD de tes nombres en entrée (par exemple avec l'algorithme d'Euclide).

Oui, j'ai déjà fait cet algo .

Mais je l'utilise indirectement (quand je compare chaque diviseur).

Par contre je sais pas si c'est clair, mais je l'ai fini cet algo (enfin je veux dire que l'exercice marche sans prolème), sauf que j'aimerais explorer la solution avec tableaux
multi-dimensionnels.

Sauf que ça sera fondamentalement trop coût en temps et en effort pour ce que tu veux, la solution avec tableaux mutli-dimensionnels.

Okey, merci de la réponse !