đŸ‘€
Nadah
Answered

Obtenez des rĂ©ponses claires et concises Ă  vos questions sur FRstudy.me. Notre communautĂ© est prĂȘte Ă  fournir des rĂ©ponses approfondies et des solutions pratiques Ă  toutes les questions que vous pourriez avoir.

calculer le PGCD des deux nombres en utilisant l'algorithme d'euclide 1) 2124 et 2478 2) 1257 et 5894 aidez moi svppp !

Sagot :

Je vais t'expliquer comment faire Ă  l'aide des exemples, ce sera plus facile:

 

1) Tu places chaque nombre de chaque cÎté du signe égal, puis tu ajoutes ce qu'il faut pour que l'égalité soit vraie:

2478= 2124*1+354 

Puis, tu prends le plus petit nombre des deux, et tu rĂ©alises la mĂȘme chose avec le reste du prĂ©cĂ©dent calcul:

2124=354*6+0

Ensuite, lorsque c'est fini, le PGCD est le dernier reste avant le zéro: PGCD(2478,2124)=354

 

2) 5894=1257*4+866

1257=866*1+391

866=391*2+84

391=84*4+55

84=55*1+29

55=29*1+26

29=26*1+3

26=3*8+2

3=2*1+1

2=1*2+0

Ici, PGCD(5894,1257)=1 (il n'y en a pas de plus grand...)

Smera

1) Tu places chaque nombre de chaque cÎté du signe égal, puis tu ajoutes ce qu'il faut pour que l'égalité soit vraie:

2478= 2124*1+354 

Puis, tu prends le plus petit nombre des deux, et tu rĂ©alises la mĂȘme chose avec le reste du prĂ©cĂ©dent calcul:

2124=354*6+0

Ensuite, lorsque c'est fini, le PGCD est le dernier reste avant le zéro: PGCD(2478,2124)=354

 

2) 5894=1257*4+866

1257=866*1+391

866=391*2+84

391=84*4+55

84=55*1+29

55=29*1+26

29=26*1+3

26=3*8+2

3=2*1+1

2=1*2+0

Ici, PGCD(5894,1257)=1

 

Nous valorisons votre présence ici. Continuez à partager vos connaissances et à aider les autres à trouver les réponses dont ils ont besoin. Cette communauté est l'endroit parfait pour apprendre ensemble. Pour des réponses claires et rapides, choisissez FRstudy.me. Merci et revenez souvent pour des mises à jour.