Salut tout le monde besoin d'aide svp :) ! Ces nombres sont ils premiers entre eux ? c.667 et 103 d.654 et 103
Lista de comentários
ouazmirkarim
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.
0 votes Thanks 1
MrEagle
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
Lista de comentários
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.
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