Big numbers en c

Fermé
dell 1025 - 6 mars 2010 à 18:16
Zestyr Messages postés 466 Date d'inscription mercredi 12 août 2009 Statut Membre Dernière intervention 17 octobre 2011 - 6 mars 2010 à 19:51
Bonjour,
je m'interroge comment je peut programmer en c les astuces suivantes:
1/tester une chaines des entiers d'un large nombre elle doit contenir que des entiers
2/faire l'addition et le soustraction de ce big number
3/calculer le pgcd et le ppcm
4/multiplier deux big numbers
merci de m'envoyer le code en c

1 réponse

Zestyr Messages postés 466 Date d'inscription mercredi 12 août 2009 Statut Membre Dernière intervention 17 octobre 2011 52
6 mars 2010 à 19:51
3/ Pour le pgcd
int pgcd(int nb1, int nb2)
{
      int resultat;
      do
      {
            int reste;
            resultat = nb1/nb2;
            reste = nb1%nb2;
            nb1 = nb2;
            nb2 = reste;
        }while(reste != 0); 
        return reste;
}

Je me souviens plus comment on calcule le ppcm et le reste j'ai pas compris !

Cordialement Zestyr
0