DM N°2 Arithmétique des entiers
À rendre pour demain s’il vous plaît, faites vite
Octobre 2022
Exercice 1 (Vrai/Faux) : Les affirmations suivantes sont-elles vraies ou
fausses? Justifier.
1) Le pgcd de deux nombres premiers distincts vaut toujours 1.
2): Si p est premier alors p" admet n + 1 diviseurs.
3) Si a et b divisent n alors la somme a + b divise n.
Exercice 2 : 1): Déterminer le pgcd de 42 et 54
2): Sont-ils premiers entre eux ?
3) : Réaliser un algorithme en langage naturel qui dit si deux entiers na-
turels quelconques a et b sont premiers entre eux.