bonjour a tous j'ai une question pour un devoir et je ne trouve pas pas la reponse pouvez vous m'aidez s'il vous plait la question est la suivante: Trouver PGCD

Réponse :

Bonsoir,

360 = 15 × 24 et 255 = 15 × 17

Le PGCD de 360 et 255 est égal à 15.

Méthode d'Euclide :

360 = 1×255 + 105

255 = 2×105 + 45

105 = 2×45 + 15

45 = 3×15 + 0

Le PGCD est égal au dernier reste non nul : 15.