PGCD avec récursivité : Méthode d’Euclide

Exercice : PGCD avec récursivité : Méthode d’Euclide

Fonction Python récursive PGCD(a,b) qui retourne le pgcd (le plus grand commun diviseur) de deux entiers positifs a et b passés en paramètre, sachant que:

  • pgcd(a,b) = a  si a=b
  • pgcd(a,b) = pgcd(a-b,b)  si a>b
  • pgcd(a,b) = pgcd(a,b-a)  si a<b

Exemple:

>>> pgcd(12,15)
       3

Partager avec...
Share on FacebookShare on Google+Tweet about this on Twitter
Tagués avec : , , , , , , , , , , , , , , ,

Poster un Commentaire

Soyez le premier à commenter !

Utiliser [python] ... [/python] pour insérer un code Python.

$latex format_latex $ pour insérer au format latex.

Exemple:

[python]
print('Hello word')
[/python]

$latex \sqrt{x} $

Laisser un commentaire


Programme similaire