Réponses

  • Utilisateur Brainly
2013-05-26T18:57:42+02:00

a - PGCD 78 et 59

78=2*3*13 et 59=59

donc pgcd(78,59)=1

les 2 nombres sont premiers entre eux

 

b - PGCD 3669 et 771

3669=3*1223 et 771=3*257

donc pgcd(3669,771)=3

2013-05-26T18:59:24+02:00

Bonsoir

 

pour trouver le PGCD, tu dois faire une division euclidienne

 

donc

 

78 = 1x 49 + 29

49 = 1 x 29 + 20

29 = 1x 20 +9

20 = 2x 9 +2

9 = 4x2 +1

2 = 2x1 + 0

 

ces 2 nombres ne sont divisibles que par 1 donc 1er entre eux

 

3669 = 4 x 771 + 585

771 = 1 x585 + 186

585 = 3 x186+ 27

186 = 6 x27 + 24

27 = 1x+24 +3

24 = 8 x 3+0

donc PGCD = 3