/*
 * info-614,
 * entêtes pour les tp2
 */

#ifndef _TP2_GMP_H
#define _TP2_GMP_H

#include <stdio.h>
#include <gmp.h>
#include <stdlib.h>

/* affichage des limbs, un par un */
void affiche_grand_entier(const mpz_t n) ;

/* puissance naive avec une boucle */
void puissance_naive (mpz_t resultat, const mpz_t x, const mpz_t n, const mpz_t m) ;

/* puissance avec la methode chinoise */
void puissance_chinoise (mpz_t resultat, const mpz_t x, const mpz_t n, const mpz_t m) ;

/* pdcd et pgcd avec nombres de Bezout */
void pgcd (mpz_t g, const mpz_t a, const mpz_t b) ;
void pgcd_bezout (mpz_t g, mpz_t x, mpz_t y, const mpz_t a, const mpz_t b) ;



#endif  /* _TP2_GMP_H */