👤

Bienvenue sur FRstudy.me, votre plateforme de référence pour toutes vos questions! Notre communauté est là pour fournir des réponses détaillées et fiables à toutes les questions que vous pourriez avoir.

Quel est le pgcd de 408 et 578 ?

Sagot :

Bonjour,
Voilà la réponse

Diviseurs 408 : 1, 2, 3, 4, 6, 8, 12, 17, 24, 34, 51, 68, 102, 136, 204, 408
Diviseurs 578 :  1, 2, 17, 34, 289, 578

On constate que "34" est le plus grand diviseur commun
donc : 

(408;578)=34

PAU64
J'utilise la méthode des divisions successives pour calculer le PGCD

PGCD (578 ; 408) --> 578 / 408 = 170
PGCD (408 ; 170) --> 408 / 170 = 68
PGCD (170 ; 68) --> 170 / 68 = 34
PGCD (68 ; 34) --> 68 / 34 = 0

Donc PGCD (578 ; 408) = 34.