FORUM MP | Algorithmes : PGCD et PPCM d'un ensemble

COMMUNAUTE MP

Identifiez vous ...

DOMAINE MP

Bavardages

Langages Généraux

Langages Web

Langages DotNet

Autres langages

Dev. Jeux Video

Sécurité

Sys. Exploitation

Graphismes

Logiciels

Réseaux

Bases de données

Méthodologies

Emplois High-tech

Aide juridique

Articles juridiques

FORUM

CHAT MP IRC

Votre pseudo ...

Serv: irc.irc-land.org

Chan: #MoteurProg

PARTICIPER

Plus de 3500 emplois.

Visiteur MP

PGCD et PPCM d'un ensemble
	Forum : ALGORITHMES Sous Catégorie : Aucune Type du sujet : Sujet Normale FAQ : FAQ ALGORITHMES
		SUIVI PAR MAIL INACTIF
		SUJET RESOLU
		SUJET ACTIF
		N'APPARTIENT PAS A LA FAQ

PAGE : [1]

FORUM ALGORITHMES
	Page précedente	Page suivante

gargout
Membre newbie

Inscrit : 29/12/2006
Messages : 33

#133333 Posté le 12/05/07 à 15:22

Salut,

je cherche l'algorithme d'un programme qui renvoie le PGCD (plus grand commun diviseur) et d'un autre qui renvoie le PPCM (plus petit commun multiple) des éléments dans un tableau T donnée (commun entre tous les éléments), ce que je cherche exactement est la procédure du traitement, je sais que dans un 1er lieu je dois chercher le minimum pour le PGCD et le maximum pour le PPCM, mais après je ne sais pas ce que je dois faire ???

Exemple:
soit
T: 15|6|21|24|

les diviseurs de
15 sont : 1,3,5,15
6 sont: 1,2,3,6
21 sont: 1,3,7,21
24 sont: 1,2,3,4,6,8,12,24

le PGCD de cet ensemble est 3

pour le PPCM on utilisera une variable K qu'on incrémentera de 1 et la multiplier par l'élément et comparer tout les multiples

Merci d'avance.

HAUT DE PAGE

Publicité

Inscrit : X
Messages : X

#Aucun

HAUT DE PAGE

gargout
Membre newbie

Inscrit : 29/12/2006
Messages : 33

#133480 Posté le 13/05/07 à 17:12

svp aidez moi, c'est hyper-urgent Smiley

HAUT DE PAGE

doh
Membre du club

Inscrit : 06/09/2004
Messages : 455

#133481 Posté le 13/05/07 à 17:21

int pgcd(n,d) { var x; if (d == 0) { return n; } if (d>n) return(pgcd(d,n)); else return(pgcd(d, n%d)); }

test du pgcd entre 2 nombre
__________________________
// cherche un petit boulot ( juin - juillet ) 2007 ;

HAUT DE PAGE

gargout
Membre newbie

Inscrit : 29/12/2006
Messages : 33

#133611 Posté le 14/05/07 à 17:48

euh merci, mais comment faire pour faire le pgcd commun de tous les éléments tableau ?

HAUT DE PAGE

doh
Membre du club

Inscrit : 06/09/2004
Messages : 455

#133632 Posté le 14/05/07 à 21:47

tu recuperes ton premier tableau de PGCD , celui de 15 par exemple ou nimporte quel autre

1,3,5,15 ( sachant qu'il doit etre commun a tous les nombre )
il n'y a plus qua tester au fur et a mesure ce tableau avec 6

une boucle i allant de 0 a 3
on test 1 ( pas bon, on le marque a 1 )
on test 3 ( il est bon on laisse a 0 )
on test 5 ( pas bon on le marque a 1 )
on test 15 > 6 (pas bon marque a 1 )

au prochain tours pour tester 21
il ne reste plus que 3 qui est a 0
-> 21 est divisible par 3

ect...
si a la fin il ny as plus de nombre, cela signifiera que l'ensemble n'as pas de diviseur commun

il doit y'avoir dautre methode , ca n'en est qu'une parmis d'autre
__________________________
// cherche un petit boulot ( juin - juillet ) 2007 ;

HAUT DE PAGE

gargout
Membre newbie

Inscrit : 29/12/2006
Messages : 33

#133738 Posté le 15/05/07 à 22:52

c'est bon doh j'ai résolu mon problème, en tout cas merci Smiley

HAUT DE PAGE

doh
Membre du club

Inscrit : 06/09/2004
Messages : 455

#133739 Posté le 15/05/07 à 22:54

il n'y a pas de quoi :)
[oublie pas le tick V]
__________________________
// cherche un petit boulot ( juin - juillet ) 2007 ;

HAUT DE PAGE


	Page précédente	Page suivante
FORUM ALGORITHMES

PAGE : [1]

.: Site Web développé par Julien Pichot et l'équipe MPWG avec www.evolvia-web.com :.