Bonjour, Déterminer les diviseurs communs aux deux nombres, puis indiquer leur PGCD. a) 15 et 27 b) 35 et 14 c) 4 et 8 d) 25 et 65 e) 18 et 16 f) 15 et 14

a) 15 et 27
diviseur commun 3  et 1

27-15 = 12
15-12 =3
12-3 = 9
9-3 =6
6-3 = 3
3-3 = 0

donc pgcd (15.27) = 3
 

b) 35 et 14
diviseur commun 7 et 1

35-14 = 21
21-14 =7
14-7 =7
7-7 =0
pgcd (35.14)= 7
 
c) 4 et 8 
diviseur commun 4  et 2 et 1

8-4 =4
4-4 =0
pgc (8.4) = 4

d) 25 et 65
diviseur commun  1  et 5 

65-25 =40
40-25 =15
25-15 = 10
15 -10 =5
10-5  = 5
5-5 =0
pgcd = 5

 e) 18 et 16
diviseur commun 1  et 2 

18-16=2
16-2 =14
etc  pgcd =2
 
f) 15 et 14 
diviseur commun 1 

15 -14 =1
14-1 =13
etc

pgcd = 1