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


1

Réponses

2014-10-17T14:20:32+02:00
"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