Le professeur de mathématique annonce qu'il mettra comme note le PGCD de deux nombres choisis parmi les nombres de la liste suivante : 95 ; 90 ; 57 ; 54.
Quels nombres faut-il choisis pour avoir la meilleure note possible ?
c urgen

1

Réponses

2014-02-09T23:36:39+01:00
Pgcd de 95;90 : calcul (méthode euclidienne)
95 = 90 + 5
90 = 5* 18 +0
pgcd de 57;54 : calcul
57= 54 +3
54 = 3*18 + 0
pgcd de 95;57: calcul
95 = 57 +38
57 = 38 + 19
38= 19*2+0
pgcd 95;54 :
95 = 54 + 41
54 = 41 + 14
41 = 14*2 +13
28 = 13*2 +2
26 = 13 * 2 +0
Pgcd  95;54 : calcul
95 = 54 + 41
54 = 41 + 13
41 = 13 *2 +15
26 = 15 + 11
15 = 11 +4
11 = 4 *2 + 3
8 = 3 *2 +2
6 = 3*2 +0
ou  encore pgcd 57;90 : calcul
90 = 57 + 33
57 = 33 +24
33 = 24 + 11
24 = 11*2 +2
22 = 11*2 +0

Le plus grand Pgcd est celui de la paire 95,57 =19
MERCI ^^
tu calcules le pgcd avec toutes les paires possibles de la liste et tu choisis la paire où il est le plus grand. J'ai choisi la méthode euclidienne car tu arrives au résultat immédiatement plutôt que devoir recouper les données ensuite.
merci beaucoups la j'ai compris tu sais mon prof a fais que nou donner le devoir sans nous expliker koi k ce soit