👤
Answered

FRstudy.me: votre ressource incontournable pour des réponses expertes. Posez n'importe quelle question et obtenez une réponse détaillée et fiable de la part de notre communauté d'experts.

Calculer le PGCD des nombres 4114 et 7650 à l'aide d'un algorithme

Sagot :

Maudmarine
PGCD (4114 ; 7650)
Par l’algorithme d'Euclide :
7650 : 4114 = 1 x 4114 + 3536
4114 : 3536 = 1 x 3536 + 578
3536 : 578 = 6 x 578 + 68
578 : 68 = 8 x 68 + 34

Le PGCD est égal au dernier reste non nul : 34
PGCD (4114 ; 7650)Par l’algorithme d'Euclide :7650 : 4114 = 1 x 4114 + 35364114 : 3536 = 1 x 3536 + 5783536 : 578 = 6 x 578 + 68578 : 68 = 8 x 68 + 34

Le PGCD est : 34

Merci de contribuer à notre discussion. N'oubliez pas de revenir pour découvrir de nouvelles réponses. Continuez à poser des questions, à répondre et à partager des informations utiles. FRstudy.me est toujours là pour vous aider. Revenez pour plus de réponses à toutes vos questions.