Fiche de méthode pour calculer le PGCD

Description

Fiche méthode n° 1 : Calculer le PGCD de 2 nombres Il existe 3 méthodes !!!

Sujets

• Plus grand commun diviseur
• cours de math

Informations

• Publié par: Oliv94
• Publié le: 17 octobre 2013
• Nombre de lectures: 689
• Langue: Français

Extrait

Fiche méthode n° 1 :

12

4

16

3

Diviseurs communs à 48 et 64 : 1 ; 2 ; 4 ; 8 ; 16 Conclusion : PGCD ( 48 ; 64) = 16

Il existe 3 méthodes !!!

8

6

Calculer le PGCD de 48 et 64 Diviseurs de 48

Exemple :

Calculer le PGCD de 2 nombres

A) En faisant la liste des diviseurs de chaque nombre

24

2

48

1

4

16

PGCD ( 963 ; 657 )

8

Calculer PGCD ( 963 ; 657)

soustractions = PGCD ( 657 ; 306) 963 – 657 = 306 = PGCD ( 306 ; 351) 657 – 306 = 351 = PGCD ( 306 ; 45) 351 – 306 = 45 = PGCD ( 45 ; 261) 306 – 45 = 261 = PGCD ( 45 ; 216) 261 – 45 = 216 = PGCD ( 45 ; 171) 216 – 45 = 171 = PGCD ( 45 ; 126) 171 – 45 = 126 = PGCD ( 45 ; 81) 126 – 45 = 81 = PGCD ( 45 ; 36) 81 – 45 = 36 = PGCD ( 36 ; 9) 45 – 36 = 9 = 9 car 36 est un multiple de 9

B) Par soustractions successives

Exemple :

32

Diviseurs de 64

64

2

1