Écrire une fonction python récursive :
| Entrées | Deux entiers naturels (non tous deux nuls) a et b. |
|---|---|
| Sortie | pgcd(a,b). |
- définition récursive
- un code
Une définition récursive s'appuie sur les deux propriétés élémentaires suivantes du pgcd :
- Pour tout entier a (non nul), pgcd(a,0) =a.
- Pour tout entier a non nul et tout entier b non nul, pgcd(a,b) = pgcd(b,r) où r est le reste dans la division euclidienne de a par b.
def pgcd(a,b) :
if b == 0 : return a
else : return pgcd(b, a%b)
a = 13*7
b = 13*7*11
print(pgcd(a,b))