Terminale > Mathématiques expertes > Arithmétique > Stage - PGCD, algorithme d'Euclide

STAGE - PGCD, ALGORITHME D'EUCLIDE

Exercice : PGCD de deux entiers et algorithme d'Euclide.



L'énoncé

Répondez aux questions suivantes


  • Question 1

    Calculer le PGCD de 69 et 15.

  • Question 2

    Calculez le PGCD de 72 et 39

  • Question 3

    Calculez le PGCD de 91 et  22

  • Question 4

    Soit $n \in \mathbb{N}$ Démontrez que PGCD(n,n+1) = 1

  • Question 5

    Ecrivez l'algorithme d'Euclide en Python

La correction et les astuces de cet exercice t'intéressent ?

Accède librement à l'ensemble des contenus, aux astuces et aux corrections des exercices en t'abonnant sur Les Bons Profs. Clique ici pour démarrer l'abonnement.