ioCode

PGCD

Récursivité • Exercices 1A
  1. 1
    Écrire une fonction récursive pgcd(n: int, m: int) -> int qui renvoie le plus grand commun diviseur de deux entiers naturels n et m. Par exemple pgcd(12, 8) renvoie 4.
  2. 2
    Écrire une fonction pgcd_ite(n: int, m: int) -> int qui 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...