👤
Nadah
Answered

Obtenez des conseils d'experts et des connaissances communautaires sur FRstudy.me. Posez n'importe quelle question et recevez des réponses immédiates et bien informées de notre communauté d'experts dévoués.

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

 

Merci de nous rejoindre dans cette conversation. N'hésitez pas à revenir à tout moment pour trouver des réponses à vos questions. Continuons à partager nos connaissances et nos expériences. Merci d'avoir choisi FRstudy.me. Nous espérons vous revoir bientôt pour plus de solutions.