Exrecice 30
(/ signifie divisé par et * signifie multiplié par)
a. 40 et 63
63/40 = 1*40 + 23
40/23 = 1*23 + 17
23/17 = 1*17 + 6
17/6 = 2*6 + 5
6/5 = 1*5 + 1
5/1 = 1*5 + 0
Le PGCD(63,40) = 1 donc 63 et 40 sont premiers entre eux.
b. 32 et 152 sont des multiples de 2, ils ne sont pas premiers entre eux.
c. 87 et 27
Calcul du PGCD
87/27 = 3*27 + 6
27/6 = 4*6 + 3
6/3 = 2*3 + 0
PGCD(87,27) = 3
donc 87 et 27 ne sont pas premiers entre eux.
d. 55 et 110 sont des multiples de 5, ils ne sont pas premiers entre eux.
e. 1 et 8.
Le PGCD(1,8) = 1 donc 1 et 8 sont premiers entre eux.
f. 486 et 143
486/143 = 3*143 + 57
143/57 = 2*57 + 29
57/29 = 1*29 + 28
29/28 = 1*28 + 1
28/1 = 1*28 + 0
Le PGCD(486,143) = 1 donc 486 et 143 sont premiers entre eux.
