3ème TP sur tableur : L’algorithme d’Euclide. Objectifs : Utilisation d’un tableur pour effectuer simultanément un grand nombre de calculs pour trouver le PGCD de deux nombres. 1ère partie : Programmation de l’algorithme d’Euclide L’objectif est, dans cette partie, de créer un tableau donnant le PGCD de deux nombres à l’aide de l’algorithme d’Euclide. 1) Ouvrir une feuille vierge de Numbers. 2) Fusionner les cellules B2, C2 et D2, puis écrire Algorithme d’Euclide. 3) Ecrire le nombre 462 dans la cellule B3 et le nombre 339 dans la cellule C3. 3) Dans la cellule D3, entrer la formule =MOD(B3;C3) affichant le reste de la division du nombre inscrit dans la cellule B3 par celui inscrit dans la cellule C3. 2) a) Dans la cellule B4, entrer la formule suivante (en cliquant sur B4) =C3 b) Dans la cellule C4, entrer =D3 c) La cellule G5 doit afficher le reste de la division du nombre inscrit dans la cellule B4 par le nombre inscrit dans la cellule C4. Entrer la formule dans la cellule D4. 3) Copier rapidement ces formules vers le bas jusqu’à l’obtention du PGCD de A et B. (Sélectionner les cellules B4, C4 et D4 puis cliquer sur remplissage et tirer vers le bas) Questions : a) Dans quelle cellule s’affiche le PGCD ? ………….………………………………………………….. b) Comment le reconnaît-on ?.......................................................................................................... c) Quel est alors le PGCD de 462 et 339 ?.......................................................................................... 2ème partie : Utilisation du tableau. Compléter le tableau ci-dessous : Nombre A Nombre B 54 620 11124 1 554 620 11 484 113 112 3397 2458 987654321 123456789 Choisir des nombres : Choisir des nombres : PGCD(A ;B) 3ème Sur open office calc : a) Dans quelle cellule s’affiche-t-il ? …………... b) Comment le reconnaît-on ?..C’est le dernier reste non nul. c) Quel est alors le PGCD de a et b ?...... PGCD(462 ;339)=3. Compléter le tableau ci-dessous : Nombre A Nombre B PGCD(A ;B) 54 620 11124 4 1 554 620 11 484 4 113 112 1 3397 2458 1 987654321 123456789 9