Posez votre question Format imprimable Liste des forums Aidez-les Statistiques Rechercher Charte Forum Programmation

PGCD de 2 nombres

Dernière réponse le 6 mai 2009 à 15:52:27 abdelmadjid1990, le 5 jan 2009 à 19:31:32

Signaler ce message aux modérateurs

Bonsoir,
quelqu'un peut m'aider ,j'arrive pas à résoudre ce problème :

écrire l'algorithme permettant de calculer de PGCD de deux nombres a et b positifs non nuls tels que a>b en utilisant la méthode de la division euclidienne
principe:
le PGCD de deux nombres peut s'obtenir par la division de a par b, puis de b par le reste obtenu et ainsi de suite jusqu'à ce que l'on obtienne un reste nul,le dernier diviseur est alors le PGCD DE A ET B.

je sais qu'il faut utilisé "mod" et "div" mais j'ai aucune idée sur ces deux instructions

merci d'avance

Configuration: Windows XP
Firefox 2.0.0.20

Posez votre question Répondre

KX, le 6 jan 2009 à 14:32:27

Comment veux-tu qu'on t'aide plus ? Tu as déjà l'algorithme !
Et en supposant que tu veuilles l'implémentation on ne sais pas dans quel langage... La confiance n'exclut pas le contrôle

Répondre à KX

abdelmadjid1990, le 8 jan 2009 à 13:04:34

Bonjour;
je t'ai envoyé ce message en demandant de l'aide,et j'ai déclaré que j'en ai aucune idée comment utiliser les opérateurs "mod" et"div" dans le langage pascal , tu croyais que j'ai voulu la solution ?
et maintenant j'ai trouvé l'algorithme correspondant à cet exercice:

algorithme PGCD;
var k,a,b:entier;
lire(a,b);
répéter
k:= a mod b ;
a:=b;
b:=k;
jusqu'à ce que b=0;
écrire('PGCD:',a);
fin.

merci d'avoir m'aider.

Répondre à abdelmadjid1990

George Kilroy, le 6 mai 2009 à 15:52:27

Pour une version Java avec des BigInteger :

private BigInteger PGCD(BigInteger a, BigInteger b)
{
BigInteger k;
BigInteger zero = new BigInteger("0");

while (!(b.equals(zero)))
{
// write("a = " + a + ", b= " + b);
k = a.mod(b);
a = b;
b = k;
}
;

return a;
}

Répondre à George Kilroy

Posez votre question Répondre