Calculer le PGCD des nombres 4114 et 7650 à l'aide d'un algorithme
Mathématiques
yas93150
Question
Calculer le PGCD des nombres 4114 et 7650 à l'aide d'un algorithme
2 Réponse
-
1. Réponse 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 + 34Le PGCD est égal au dernier reste non nul : 34
-
2. Réponse Anonyme
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 + 34Le PGCD est : 34