👤
Clairane
Answered

Rejoignez la communauté FRstudy.me et obtenez les réponses dont vous avez besoin. Notre communauté est là pour fournir des réponses détaillées et fiables à toutes les questions que vous pourriez avoir.

Bonsoir, est-ce que quelqu'un pourrait m'expliquer comment on trouve un PGCD ? (Plus Grand Commun Diviseur) ? J'ai cherché mais ça me semble ultra complexe​

Sagot :

Telephone16

Réponse :

Bonjour

Explications étape par étape

Pour trouver le PGCD qui veut dire Plus Grand Diviseur Commun , nous avons 3 façons de calculer le PGCD de deux nombres :

avec la méthode des diviseurs

Calculons le PGCD des nombres 15 et 26

15 = 1×15 =3×5 = 5×3

Les diviseurs de 15 sont : 1,3,5 et 15.

26=1×26=2×13=13×2

Les diviseurs de 26 sont : 1,2,13 et 26.

Le PGCD de ces nombres, est le plus grand diviseur commun, c'est-à-dire 1.

PGCD(26;15) = 1

avec la méthode des soustractions

Calculons le PGCD des nombres 96 et 36

96 - 36 = 60

60 - 36 = 24

36 - 24 = 12

24 - 12 = 12

12 - 12 = 0

PGCD (96;36) = 12

avec la méthode d'Euclide (par division Euclidienne )

Calculons le PGCD des nombres 306 et 758

758 = 306 x 2 + 146

306 = 146 x 2 + 14

146 = 14 x 10 + 6

14 = 6 x 2 + 2

6 = 2 x 3 + 0

PGCD (758;306) = 2

Merci d'utiliser cette plateforme pour partager et apprendre. Continuez à poser des questions et à répondre. Chaque contribution que vous faites est appréciée. FRstudy.me est votre guide de confiance pour des solutions rapides et efficaces. Revenez souvent pour plus de réponses.