TROUVER LE PLUS GRAND COMMUN DÉNOMINATEUR (PGCD)

stfou Messages postés 450 Date d'inscription samedi 16 avril 2005 Statut Membre Dernière intervention 18 avril 2007 - 1 mars 2007 à 18:31
krakorg Messages postés 9 Date d'inscription jeudi 7 décembre 2000 Statut Membre Dernière intervention 7 novembre 2009 - 6 déc. 2008 à 19:59

Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/41679-trouver-le-plus-grand-commun-denominateur-pgcd

krakorg Messages postés 9 Date d'inscription jeudi 7 décembre 2000 Statut Membre Dernière intervention 7 novembre 2009
6 déc. 2008 à 19:59

bravo champion je suis débutant dans la programmation pourrai vous m'aider à me perfectionner?
mon mail: krak_org@yahoo.fr
Merci de me contacter .

stfou Messages postés 450 Date d'inscription samedi 16 avril 2005 Statut Membre Dernière intervention 18 avril 2007 3
4 avril 2007 à 18:59

J'ai sorti un snippet, va le voir.

hichameffet Messages postés 2 Date d'inscription lundi 12 mars 2007 Statut Membre Dernière intervention 1 avril 2007
1 avril 2007 à 18:34

salut STFOU
d'abord merci beaucoup pour ta reponse
et oui jai l'honneur d'avoir une aide de votre par
je vous signal que je cherche un algo. standar comme l'exemple que j'avais donné
merci pour votre aide et jattend avec coeur ouver
hichameffet
bonne chance a vous les amis

stfou Messages postés 450 Date d'inscription samedi 16 avril 2005 Statut Membre Dernière intervention 18 avril 2007 3
1 avril 2007 à 15:33

Hichameffet >> ça c'est la technioque des soustractions, c'est plus long et plus couteux en mémoire vive que l'algo euclidien (quand c'est avec des grands nombres). si tu veux que l'on t'aide pour un code, poste un message sur le forum.

coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
12 mars 2007 à 20:15

0 admet tout nombre non null comme diviseur, donc pgcd(0, a) =a si a non null, +inf autrement

hichameffet Messages postés 2 Date d'inscription lundi 12 mars 2007 Statut Membre Dernière intervention 1 avril 2007
12 mars 2007 à 18:35

salut les amis
je suis a la recherche dun algorithme qui permet de trouver le pgcd de deux nombre je veux un algorithme standar pas de relation entre le vb ou bien acces par exemple
on a les deux nombre suivant 15 et 4
on va trouver le pgcd entre eux par cette classic methode:
15-4=7
7-4=3
4-3=1
3-1=2
2-1=1
1-1=0
donc le pgcd de ses deux nombre est 1
alors les amis je cehrche un algorythme qui med a trouver cela voila ce que jai fais moi mais ca marche pas

declaration:
A,B: entierPGCD : entier
debut
ecrire "entrez A"
lire "A"
ecrire "entrez B"
lire "B"
si A<- 0 (cad A recois la valeur d) alors le PGCD est B
si non
si B<-0 alors le PGCD est A
fin si
fin si
Fin
jai fais cet algorithme mais cela marche si A ou bien B egale a 0
je cehrche votre aide les amis et merci
votre ami radouane
si vous avez une reponse voila mon adresse:hichameffet@hotmail.com

coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
5 mars 2007 à 12:11

selon moi l'algo recursif est mieux pour ce genre de choses : plus clair

stfou Messages postés 450 Date d'inscription samedi 16 avril 2005 Statut Membre Dernière intervention 18 avril 2007 3
1 mars 2007 à 18:31

PS : ça utilise l'algorithme euclidien pour trouver le pgcd

Discussions similaires

Problème de configuration

exception asp.net

problème avec web config

Trouver (en VB) le plus grand nombre parmis une liste

Création d'un raccourci

Votre réponse

Discussions similaires