Réponses

2012-10-10T19:29:39+02:00

pour 28 : 1 2 4 7 14 28

 

pour 30 : 1 2 3 5 6 10 15 30

 

pour 54 : 1 2 3 6 9 18 27 54

 

pour 105 : 1 3 5 7 15 21 35 105

 

2)

 PGCD(54,28) = 2 (il est visible)

 PGCD(105,30) = 15 (il est visible)

 

3)

PGCD de 294 et 140 :

Par divisions euclidienne :

294 / 140 = 140 x 2 + 14

140 / 14 = 14 x 10 + 0

donc PGCD(294,140) = 14

 

PGCD de 3612 et 2880 :

Par divisions euclidienne :

3612 / 2880 = 2880 x 1 + 732

2880 / 732 = 732 x 3 + 684

732 / 684 = 684 x 1 + 48

684 / 48 = 48 x 14 + 12

48 / 12 = 12 x 4 + 0

donc PGCD(3612,2880) = 12

 

En espérant t'avoir aidé.

2012-10-10T19:32:28+02:00

Diviseurs de 28 : 1-2-4-7-14-28
Diviseurs de 30 : 1-2-3-5-6-10-15-30
Diviseurs de 54 : 1-2-3-6-9-18-27-54
Diviseurs de 105 : 1-3-5-21-35-105

PGCD (28;54)

54/28=26
28/26=2
26/2=13

Donc PGCD (25;54) = 26

 

PGCD (30;105)

105/30=15
30/15=2

Donc PGCD = 15

PGCD (294;140)

294/140= 14
140/14=10

 

Donc PGCD (294;140)=14