Discussion :

[cyrille37]

Bonjour,

Le langage Java fourni une gestion des grands nombres, et notamment la méthode DivideAndRemainder() qui calcul le diviseur et le reste.

Je souhaite obtenir le même résultat avec la librairie GMP (http://libgmp.org) mais je ne trouve pas comment faire ...

Pour obtenir le reste je pense qu'il suffit d'utiliser la fonction mpz_mod() qui calcule le modulo.
Par contre la librairie GMP propose plusieurs fonctions pour la division, et je ne sais pas laquelle utiliser.

* cdiv rounds q up towards +infinity, and r will have the opposite sign to d. The c stands for “ceil”.
* fdiv rounds q down towards −infinity, and r will have the same sign as d. The f stands for “floor”.
* tdiv rounds q towards zero, and r will have the same sign as n. The t stands for “truncate”.

Avez vous une idée ?
Merci d'avance
Cyrille

[cyrille37]

Voilà, J'ai eu la réponse sur la liste de la lib GMP.

c'est tout simplement la méthode : mpz_tdiv_qr

En passant, voici le code en .Net C++

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
cli::array<BigInteger^>^ BigInteger::DivideAndRemainder(BigInteger^ op)
{
	BigInteger^ q = gcnew BigInteger();
	BigInteger^ r = gcnew BigInteger();
	GMP::mpz_tdiv_qr( OTHER_MPZ(q), OTHER_MPZ(r), THIS_MPZ, OTHER_MPZ(op));
	cli::array<BigInteger^>^ res = gcnew cli::array<BigInteger^>(2) ;
	res[0] = q ;
	res[1] = r ;
	return res ;
}