TP sur tableur : L`algorithme d`Euclide.

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.
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
PGCD(A ;B)
54 620
11124
1 554 620
11 484
113
112
3397
2458
987654321
123456789
Choisir des nombres :
Choisir des 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)

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