T. D. Tice : Recherche de PGCD.

Publié le par

  1. Algorithme d’Euclide :

    Ouvrir une feuille de calcul (classeur) avec le logiciel Openoffice.

  • Entrer un nombre dans la cellule A2 et un autre dans la cellule B2.

  • Taper : « =ENT(A2/B2) » en C2

    je calcule . . . . . . . . . . . . .. . . . . . . .

  • Taper : « =MOD(A2;B2) » en D2

    je calcule . . . . . . . . . . . . .. . . . . . . . . . . . .. . . . . . . . .

  • Taper : « =B2 » en A3

  • Taper : « =D2 » en B3

    je recommence une division euclidienne avec. . . . . . . . .. . . . . . . .

  • Utiliser la poignée pour incrémenter la formule de C2 en C3, puis celle de D2 en D3

  • Incrémenter simultanément les cellules A3,B3,C3 et D3 jusqu’à obtenir un reste égal à 0 dans la colonnes D.

    Le PGCD des nombres saisies en A2 et B2 est. . . . . . . . . . .. .. . .

  • Modifier les nombres du départ.

    Comment les choisir pour que la recherche du PGCD demande le moins d’étapes possibles ?

    Le plus d’étapes possibles ?

  • Quel est le PGCD de deux nombres premiers ? (vous pouvez aller en chercher sur internet)

  1. Algorithme des différences :

    Construire une feuille de calcul permettant d’obtenir le PGCD de deux nombres par l’algorithme des différences.

    Vous aurez besoin des instructions : « =MAX(B2;C2) » et « =MIN(B2;C2) » pour passer d’une étape à l’autre.