Mission n° 17 : PGCD de deux nombres entiers avec scratch.

 Signalez une ERREUR | 

Créer un programme qui précise à l’utilisateur le PGCD (plus grand commun diviseur) de deux entiers.

Consignes:

  • Le lutin doit demander à l’utilisateur les deux nombres entiers positifs qui seront stockés dans une variable appelé « plus grand nombre » et « plus petit nombre »
  • Si le premier nombre donné par l’utilisateur est plus petit que le premier, il faudra échanger a et b en utilisant une troisième variable appelée « temporaire » qui servira à faire cet échange.
  • Votre programme utilisera une autre variable appelé « reste » qui stockera au fur et à mesure le reste des divisions euclidiennes du «plus grand nombre» par le «plus petit nombre»
  • Votre programme devra s’appuyer sur la propriété: PGCD (a ; b) = PGCD (b ; r) où r est le reste de la division euclidienne de a par
  • Votre programme devra répéter cet échange entre a ;b et r jusqu’à ce que r = 0
  • Le lutin doit dire « Le PGCD est ….. »

Calcul du PGCD et algorithme d'Euclide avec Scratch.

Aide :

Voici les différentes briques utilisées pour la conception de ce programme.

calcul-pgcd-aide

Visionner la vidéo du rendu de ce programme créé avec scratch

Télécharger le programme et la mission en PDF

Mission n° 17 : PGCD de deux nombres entiers avec scratch.



Rejoignez-nous sur notre page facebook afin de suivre l'actualité du site, être informé(e) des différents concours avec des prix à gagner ainsi que répondre à certaines énigmes ou problèmes.

Rejoignez-nous sur facebook

D'autres documents similaires


Inscription gratuite à Mathovore. Rejoignez les 109729 Mathovoristes, inscription gratuite.