Bonsoir.
Je voulais savoir si vous connaissiez un moyen de calculer x multiples communs à deux nombres qui soit rapide et facilement implémenté en C.
Sincèrement,
Thüzhen.
Version imprimable
Bonsoir.
Je voulais savoir si vous connaissiez un moyen de calculer x multiples communs à deux nombres qui soit rapide et facilement implémenté en C.
Sincèrement,
Thüzhen.
Tu prends deux nombres m et p.Citation:
Envoyé par Thüzhen
Tu auras alors
m * p
m * p * 2
m * p * 3
m * p * 4
...
Tout simple, tout rapide et ultra facile à implémenter en C.
Tous les multiples communs de m et p différents de 0 sont les multiples de leur PPCM :
Multiples (m,p) = m*p/PGCD(m,p) * k avec k = 1,2,3,....
Il n'a pas demandé "tous" les multiples, mais simplement "x" multiples dans un algorithme rapide. De ce fait, passer par le ppcm (ce qui sous-entend de passer par le pgcd) est une perte de temps...Citation:
Envoyé par diogene
Merci bien de vos réponses.Citation:
Envoyé par Sve@r
Sve@r, ta réponse est très juste, en revanche je me suis mal exprimé, je voulais x premiers multiples. Donc je vais passer par le méthode du PPCM, sauf si quelqu'un à une solution plus rapide.
Encore merci à vous deux.
Sincèrement,
Thüzhen.
J'avais bien lu et je n'ai pas contesté ta réponse qui correspondait bien à la question posée.Citation:
Envoyé par Sve@r
Seulement, j'ai trouvé peu probable que la question soit bien formulée, car sous cette forme elle ne présentait vraiment pas d'intérêt. C'est pourquoi, j'ai donné, pour information, comment obtenir tous les multiples communs.
Oui, et tu as bien fait. En Sve@r a bien répondu quand même.
En tout cas, c'est implémenté et ça marche nickel, un grand merci à tout les deux. :)
Sincèrement,
Thüzhen.