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.
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Algorithmie : Liste des multiples communs.
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.
Dernière modification par Invité ; 02/10/2010 à 12h02.
Tu prends deux nombres m et p.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.
Mon Tutoriel sur la programmation «Python»
Mon Tutoriel sur la programmation «Shell»
Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
Et on poste ses codes entre balises [code] et [/code]
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...
Mon Tutoriel sur la programmation «Python»
Mon Tutoriel sur la programmation «Shell»
Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
Et on poste ses codes entre balises [code] et [/code]
Merci bien de vos réponses.
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.
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.
Répondre avec citation
Partager