[Fonction récursive] PGCD de deux nombres entiers naturels

Une fonction récursive qui permet de calculer le PGCD (Plus Grand Commun Diviseur) de deux nombres entiers naturels:


Fonction PGCD(a, b: entier): entier;
	
Var
	résultat: entier;
	
Debut
	
	Si(a = b) Alors
		résultat := a;
	Sinon Si(a > b) Alors
		résultat := PGCD(a - b, b);
	Sinon
		résultat := PGCD(a, b - a);
	FinSi
	
	Renvoyer résultat;
	
Fin

3 commentaires

  1. nacer wushu · · Répondre

    Si a < b Alors PGCD(a,b-a) ^^

    1. Merci pour la correction !

  2. comment vous appeler la fonction dans le corps de la fonction elle meme ? est ce possible

Laisser des commentaires:

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s

%d blogueurs aiment cette page :