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


Le lundi 22 mai 2017  |  Signalez une ERREUR  | 
Scratch https://www.mathovore.fr/wp-content/uploads/2016/10/scratch-logo.jpg https://www.mathovore.fr/wp-content/uploads/2016/10/scratch-logo-150x150.jpg0 https://www.mathovore.fr/mission-n-17-pgcd-de-deux-nombres-entiers-avec-scratch#respond
217

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.

D'autres documents similaires


Les derniers topics du forum

Retrouvez les derniers topics ajoutés et des demandes d'aide formulées par les élèves. Une communauté dynamique d'aide en ligne qui vous permettra de résoudre vos exercices, DM ou de résoudre un problème dont vous n'arrivez pas à trouver la solution.



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

https://www.mathovore.fr/wp-content/uploads/2016/10/scratch-logo.jpg>