Arithmétique

Détermination du PGCD de deux entiers. Décomposition d'un entier en puissances des nombres premiers croissants.


  Document

travaux pratiques, travaux dirig├ęs en langage python TP d'arithmétique du mémo

PGCD et PPCM de deux entiers naturels et décomposition d'un entier naturel.
  Détermination du PGCD et du PPCM.

  Entrer deux entiers naturels non nuls :











  Exercice

  Afficher le PGCD des nombres 7778106 et 55879551.
 Retrouver ce résultat avec la décomposition de ces nombres en puissances de nombres premiers.
  Décomposition d'un nombre entier en puissances de nombres premiers.

  Entrer un entier naturel non nul :