Bonjour, s'il vous plaît, j'ai besoin de quelqu'un pour m'aider avec cette question. Merci.​​

Réponse :

ex16    Déterminer PGCD(a ; b) dans les cas suivants:

1) a = 45  et b = 42

  45 = 3 x 3 x 5

  42 = 2 x 3 x 7

PGCD(45 ; 42) = 3

2) a = 132  et b = 32

   132 = 2 x 2 x 3 x 11

     32 = 2 x 2 x 2 x 2 x 2 = 2⁵

PGCD(132 ; 32) = 4

3) a = 150 et b = 350

   150 = 2 x 3 x 5 x 5 = 2 x 3 x 5²

    350 = 2 x 5 x 5 x 7 = 2 x 5² x 7

  PGCD(150 ; 350) = 50

Explications étape par étape