Bonjour besoin d'aide: Calculer le PGCD (54;68) Calculer le PGCD (17;41) J'aimerais également une grosse explication claire,je ne comprend pas. Et j'ai aussi un
Mathématiques
Anonyme
Question
Bonjour besoin d'aide:
Calculer le PGCD (54;68)
Calculer le PGCD (17;41)
J'aimerais également une grosse explication claire,je ne comprend pas.
Et j'ai aussi un autre devoir au quel je demande ça fait plusieurs jour: http://nosdevoirs.fr/devoir/949424
Calculer le PGCD (54;68)
Calculer le PGCD (17;41)
J'aimerais également une grosse explication claire,je ne comprend pas.
Et j'ai aussi un autre devoir au quel je demande ça fait plusieurs jour: http://nosdevoirs.fr/devoir/949424
1 Réponse
-
1. Réponse maudmarine
Bonjour,
Calculer le PGCD (54;68) selon la méthode des soustractions successives :
68 - 54 = 14
54 - 14 = 40
40 - 14 = 26
26 - 14 = 12
14 - 12 = 2
12 - 2 = 10
10 - 2 = 8
8 - 2 = 6
6 - 2 = 4
4 - 2 = 2
2 - 2 = 0
Le PGCD est égal au dernier reste non nul : 2
Calculer le PGCD (17;41) selon la méthode d'Euclide :
41 : 17 = 2 x 17 + 7
17 : 7 = 2 x 7 + 3
7 : 3 = 2 x 3 + 1
Le PGCD est égal au dernier reste non nul : 1