Mathématiques

Question

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éponse

  • 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

Autres questions