bonjour , pouvez vous m’aide a répondre a la question svp les nombres 451 et 93 sont il premier entre eux ?

Bonjour,

Pour le savoir il faut calculer leur PGCD. S'il vaut 1 alors ils sont premiers entre eux. On va utiliser la méthode d'Euclide :

451 : 93 = 4 x 93 + 79
93 : 79 = 1 x 79 + 14
79 : 14 = 5 x 14 + 9
14 : 9 = 1 x 9 + 5
9 : 5 = 1 x 5 + 4
5 : 4 = 1 x 4 + 1
Le PGCDest égal au dernier reste non nul : 1

451 et 93 sont premiers entre eux