Nadah
Answered

Laurentvidal.fr vous aide à trouver des réponses à toutes vos questions grâce à une communauté d'experts passionnés. Obtenez des solutions rapides et fiables à vos questions grâce à une communauté d'experts expérimentés sur notre plateforme. Explorez des milliers de questions et réponses fournies par une communauté d'experts sur notre plateforme conviviale.

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 espérons que ces informations ont été utiles. Revenez quand vous voulez pour obtenir plus de réponses à vos questions. Merci d'utiliser notre plateforme. Nous nous efforçons de fournir des réponses précises et à jour à toutes vos questions. Revenez bientôt. Revenez sur Laurentvidal.fr pour obtenir les réponses les plus récentes et les informations de nos experts.