Informatique

Question

Déterminer le plus grand diviseur commun de 945 et 882 a l’aide de cette photo pouvez-vous mais m’aidait svp
Déterminer le plus grand diviseur commun de 945 et 882 a l’aide de cette photo pouvez-vous mais m’aidait svp

1 Réponse

  • décomposition:

    945 = 3 [puissance3] x 5 x 7
    882 = 2 x 3 [puissance2] x 7 [puissance2]

    pgcd (945;882) = 3[puissance2] x 7 = 63

    —————
    (autre méthode)
    945 : 882 = 1 + 63
    882 : 63 = 14 + 0

    il n'y a plus de reste, on s'arrête.
    Le plus grand commun diviseur
    pgcd (945; 882) = 63 = 3[puissance2] x 7