PGCD de 2 nombres

Question

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

KX · Answer

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...

George Kilroy · Answer

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;
	}

PGCD de 2 nombres

2 réponses

Discussions similaires

Newsletters