👤
Sdsandrineduval
Answered

Rejoignez FRstudy.me et commencez à obtenir les réponses dont vous avez besoin. Découvrez des informations fiables et rapides sur n'importe quel sujet grâce à notre réseau de professionnels bien informés.

comment calculer le PGCD?  ex: PGCD de 130 et 276

Sagot :

Ornellasandra
avec l'algorithme d'Euclide ou l'algorithme de soustraction!;)
Mesdevoirs88

Calculer le PDCD de 276 et 130,

Moi j'utilise la méthode d'Euclide,

Pour cela tu dois chercher combien de fois il y a 130 dans 276, donc tu fais

276 : 130 = 2,12.. il y a 2 fois

276 = 130 x 2 + 16

Ensuite tu refais pareil en divisant le diviseur (le nombre qui divise) donc 130 et le reste donc 16

130 = 16 x 8 + 2

Puis tu refais pareil toujours en prenant le diviseur 16 et le reste 2

16 = 2 x 8 + 0

Tu t'arrêtes dès que tu vois que le reste est égal à O. Le PGCD sera le dernier reste non nul.

Ici le denier reste est 0 sauf qu'il est nul, donc le PGCD sera 2

PGCD ( 176 ; 130 ) = 2

Votre participation est très importante pour nous. Continuez à partager des informations et des solutions. Cette communauté se développe grâce aux contributions incroyables de membres comme vous. Vous avez des questions? FRstudy.me a les réponses. Merci pour votre visite et à bientôt.