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


Mise à jour le 20 décembre 2016  |   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.

Mission n° 17 : PGCD de deux nombres entiers avec scratch.
Voter pour cette fiche

Télécharger et imprimer ce document en PDF gratuitement

Vous avez la possibilité de télécharger puis d'imprimer gratuitement ce document «mission n° 17 : PGCD de deux nombres entiers avec scratch.» au format PDF.



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 124979 Mathovoristes, inscription gratuite.

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