le pgcd de 1234 1560 avec l'algorithme d'euclide
Mathématiques
manoukeroua13
Question
le pgcd de 1234 1560 avec l'algorithme d'euclide
1 Réponse
-
1. Réponse Rediowz
1560 = 1234 x 1 + 326
1234 = 326 x 3 + 256
326 = 256 x 1 + 70
256 = 70 x 3 + 46
70 = 46 x 1 + 24
46 = 24 x 1 + 22
26 = 26 x 1 + 2
26 = 2 x 13 + 0
Donc PGCD de (1560;1234) = 2