**Un peu d'arithmétique

Required Files: student.py (Download)
Maximum number of files: 5
Type of work: Individual work

Dans cet exercice, on ne considérera que des entiers strictement positifs.

  1. Écrire une fonction plus_grand_diviseur_premier(n) qui renvoie le plus grand diviseur premier de l’entier n. Il vous est conseillé de commencer par redéfinir la fonction est_premier(n) que l’on a déjà vue.
  2. Écrire une fonction pgcd(a,b) qui renvoie le plus grand commun diviseur des entiers a et b.
  3. Écrire une fonction ppcm(a,b) qui renvoie le plus petit commun multiple de a et b.
  4. Écrire une fonction irreductible(numerateur, dénominateur) qui renvoie True si la fraction correspondante numerateur/denominateur est irréductible, False sinon.

(Exercice proposé par Aurélie Lagoutte)

Requested files

student.py

Loading