les nombres 910 et 693 sont-ils premiers entre eux ?

Pour savoir si deux nombres sont premiers entre eux il faut calculer leur PGCD 

J'utilise la méthode des divisions successives : 

PGCD (910 ; 693) --> 910 / 693 = 217
PGCD (693 ; 217) --> 693 / 217 = 42
PGCD (217 ; 42) --> 217 / 42 = 7
PGCD (42 ; 7) --> 42 / 7 = 0

Donc PGCD (910 ; 693) = 7

Les nombres 910 et 693 ne sont donc pas premiers entre eux car PGCD (910 ; 693) [tex] \neq [/tex] 1.