Coucou tout le monde, Je coince sur un exo de maths, de l'aide svp!! Le voici: Déterminer à l'aide d'un algorithme, le PGCD des nombres 165 et 308. Faire appara
Mathématiques
Zyle04
Question
Coucou tout le monde,
Je coince sur un exo de maths, de l'aide svp!!
Le voici:
"Déterminer à l'aide d'un algorithme, le PGCD des nombres 165 et 308. Faire apparaître les calculs intermédiaires."
Quelqu'un sais la faire svp?!?!
Zyle04
Je coince sur un exo de maths, de l'aide svp!!
Le voici:
"Déterminer à l'aide d'un algorithme, le PGCD des nombres 165 et 308. Faire apparaître les calculs intermédiaires."
Quelqu'un sais la faire svp?!?!
Zyle04
1 Réponse
-
1. Réponse maudmarine
"Déterminer à l'aide d'un algorithme, le PGCD des nombres 165 et 308. Faire apparaître les calculs intermédiaires.
On va utiliser l’algorithme d'Euclide :
308 : 165 = 1 x 165 + 143
165 : 143 = 1 x 143 + 22
143 : 22 = 6 x 22 + 11
Le PGCD est égal au dernier reste non nul : 11