Déterminer si les deux nombre sont premiers entre eux après avoir calculer leur PGCD A) 1173 B) 191 et 257

Bonsoir,

Il manque un nombre pour le a. Je te fais le b en détaillant les étapes.

Il faut calculer le PGCD, j'utilise la méthode de la division euclidienne.

257 = 191 x 1 + 66
191 = 66 x 2 + 59
66 = 59 x 1 + 7
59 = 7 x 8 + 3
7 = 3 x 2 + 1
3 = 1 x 3 + 0

PGCD ( 257 ; 191 ) = 1 donc ils sont premiers entre eux.