Pgcd
Contenu du snippet
Calcul de maniere recursif le pgcd de deux entiers a et b par soustraction
Source / Exemple :
#include "chaine.h"
#include "entreeSortie.h"
#include "chaine.cpp"
#include "entreeSortie.cpp"
int pgcd (const int a, const int b );
// calcul de maniere recursif le pgcd
// de deux entiers a et b par soustraction
void main ()
{
int a,b ; // 2 entiers
saisir (a) ;
saisir (b) ;
afficher(pgcd (a,b)) ;
saisir () ;
}
int pgcd (const int a, const int b )
{
int res ; // variable local
res = 0 ;
if ( a == b )
{
res = a ;
}
else
{
if ( a > b )
{
res = pgcd (a - b , a) ;
}
else
{
res = pgcd (a , b - a) ;
}
}
return (res) ;
}
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.