ioCode
PGCD
Récursivité • Exercices 1A
- Écrire une fonction récursive1
pgcd(n: int, m: int) -> intqui renvoie le plus grand commun diviseur de deux entiers naturels n et m. Par exemplepgcd(12, 8)renvoie4. - Écrire une fonction2
pgcd_ite(n: int, m: int) -> intqui calcule le plus grand commun diviseur de deux entiers naturels n et m sans utiliser de récursivité.
Langage
Console initialisée. En attente de l'interpréteur...