Réponses

Meilleure réponse !
2014-10-09T15:10:15+02:00
Salut ! C'est pour déterminer un PGCD ?
oui c'est ça !
En gros pour déterminer le PGCD de 2 nombres :
oui c'est ca! il y a plusieurs méthode mais celle d'Euclide je la comprend pas
Il faut prendre le plus grand nombre, et effectuer une division euclidienne par le nombre le plus petit, puis noter le reste de la division. Après cela tu as 3 nombres : le gros de départ, le plus petit, et le reste. Tu dois faire une autre division euclidienne avec le quotient de la première division (le petit nombre) et tu fais une division euclidienne par le reste. Après cela, tu obtiens un nouveaux quotient et un nouveau reste, et tu refais une division euclidienne.....etc
.....etc jusqu'à tomber sur le dernier reste avant 0...

Un exemple :

2356 et 504
2356 = 504*4 + 340
504 = 340*1 + 164
340 = 164*2 + 12
164 = 12*13 + 8
12 = 8*1 + 4 <-- le dernier reste avant que le reste soit 0
8 = 4*2 + 0

Donc le PGCD de 2356 et 504 est 4.