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

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.



Des exercices avec Scratch expliqués en vidéos



Rejoignez-nous sur notre chaîne YouTube

Concours : gagnez une PS4 ou un Ipad Pro

Nouveau concours avec une console Playstation 4 (PS4 ) ou une tableatte Ipad Pro à gagner.
Le tirage au sort sera effectué avec un logiciel de manière aléatoire chaque début de mois et les résultats seront annoncés sur notre page facebook.
Les gagnants seront tirés au sort parmi les 1 000 premiers abonnés de notre nouvelle chaîne Youtube.


je participe au tirage au sort en m'abonnant à la chaîne YouTube Je participe au tirage au sort en m'abonnant à la chaîne YouTube.

Inscription gratuite à Mathovore.  Mathovore c'est 1 550 149 cours et exercices de maths téléchargés en PDF et 147 085 membres.
Rejoignez-nous : inscription gratuite.

Mathovore

GRATUIT
VOIR