Réponses

2014-09-16T19:25:34+02:00
On a 667=6*103+49
         103=2*49+5
           49=9*5+4
             5=1*4+1  / le dernier reste non null donc 667 et 103 sont premiers entre eux.
par la méme maniere on déduit que 654 et 103 sont ils premiers entre eux au non.





Meilleure réponse !
2014-09-16T19:44:38+02:00
J'utilise la méthode de la division euclidienne.

667 = 103 x 6 + 49
103 = 49 x 2 + 5
49 = 5 x 9 + 4
5 = 4 x 1 + 1
4 = 1 x 4 + 0

PGCD ( 667 ; 103 ) = 1

654 = 103 x 6 + 36
103 = 36 x 2 + 31
36 = 31 x 1 + 5
31 = 5 x 6 + 1
5 = 1 x 5 + 0

PGCD ( 654 ; 103 ) = 1