Pgcd récursif

Commenter

Contenu du snippet

calcul du PGCD en récursif
  • Remarques : le pgcd de 2 nombres a et b, avec a >=b, peut etre défini de la

facon suivante : il est egal a b si b divise a.
sinon il est egal au pgcd de 'b' et de 'a mod b'

Source / Exemple : 


#pragma hdrstop

#pragma argsused

#include <conio.h>
#include <iomanip.h>
#include <iostream.h>

int pgcd(int a, int b) ;

void main(void)
    {
    int nb1, nb2 ;
    int ret ;

    cout << "entrez le 1er nombre : " ;
    cin >> nb1 ;

    cout << endl << "entrez le 2eme nombre : " ;
    cin >> nb2 ;

    ret = pgcd(nb1, nb2) ;

    cout << endl << "le pgcd de " << nb1 << " et " << nb2 << " est : " << ret ;

    cout << endl << endl << "appuyer sur une touche pour terminer..." ;
    getch() ;
    }
//---------------------------------------------------------------------------

int pgcd(int a, int b)
    {
    if (a % b == 0)
        return b ;

    return pgcd(b, a % b) ;
    }

A voir également

S'inscrire maintenant

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.

Du même auteur (loraine9999)