Salut tout le monde besoin d'aide svp :) ! Ces nombres sont ils premiers entre eux ? c.667 et 103 d.654 et 103

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.

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