PGCD, arithmétique

1. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Troisième de collège Collège de Bozel (Savoie)

2. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
On a déjà vu la division euclidienne dans le début du collège,
nous allons donc faire quelques exemples :
Troisième de collège Collège de Bozel (Savoie)

3. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
On a déjà vu la division euclidienne dans le début du collège,
nous allons donc faire quelques exemples :
Exemple 1 :
3 2 5
5 5
1
9
3 6
Troisième de collège Collège de Bozel (Savoie)

4. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
On a déjà vu la division euclidienne dans le début du collège,
nous allons donc faire quelques exemples :
Exemple 1 :
3 2 5
5 5
1
9
3 6
Ainsi on peut écrire : 36 × 9 + 1
Troisième de collège Collège de Bozel (Savoie)

5. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Exemple 2 :
7 5 4 3 2 9
3 0 4
3 4 3
2 8 2
1 2 9
3 9
4 5
1 6 7 6 2
Troisième de collège Collège de Bozel (Savoie)

6. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Exemple 2 :
7 5 4 3 2 9
3 0 4
3 4 3
2 8 2
1 2 9
3 9
4 5
1 6 7 6 2
Ainsi on peut écrire : 16762 × 45 + 39
Troisième de collège Collège de Bozel (Savoie)

7. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Exemple 3 :
7 5 4 3
5 8 3
6 1
8 7
8 6
Troisième de collège Collège de Bozel (Savoie)

8. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Exemple 3 :
7 5 4 3
5 8 3
6 1
8 7
8 6
Ainsi on peut écrire : 86 × 87 + 61
Troisième de collège Collège de Bozel (Savoie)

9. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Dividende Diviseur Reste
1733 1331 402
Troisième de collège Collège de Bozel (Savoie)

10. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Dividende Diviseur Reste
1733 1331 402
1331 ; 402 ; 125
Troisième de collège Collège de Bozel (Savoie)

11. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Dividende Diviseur Reste
1733 1331 402
1331 ; 402 ; 125
402 ; 125 ; 27
Troisième de collège Collège de Bozel (Savoie)

12. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Dividende Diviseur Reste
1733 1331 402
1331 ; 402 ; 125
402 ; 125 ; 27
125 ; 27 ; 17
Troisième de collège Collège de Bozel (Savoie)

13. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Dividende Diviseur Reste
1733 1331 402
1331 ; 402 ; 125
402 ; 125 ; 27
125 ; 27 ; 17
27 ; 17 ; 10
Troisième de collège Collège de Bozel (Savoie)

14. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Dividende Diviseur Reste
1733 1331 402
1331 ; 402 ; 125
402 ; 125 ; 27
125 ; 27 ; 17
27 ; 17 ; 10
17 ; 10 ; 7
Troisième de collège Collège de Bozel (Savoie)

15. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Dividende Diviseur Reste
1733 1331 402
1331 ; 402 ; 125
402 ; 125 ; 27
125 ; 27 ; 17
27 ; 17 ; 10
17 ; 10 ; 7
10 ; 7 ; 3
Troisième de collège Collège de Bozel (Savoie)

16. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Dividende Diviseur Reste
1733 1331 402
1331 ; 402 ; 125
402 ; 125 ; 27
125 ; 27 ; 17
27 ; 17 ; 10
17 ; 10 ; 7
10 ; 7 ; 3
7 ; 3 ; 1
Troisième de collège Collège de Bozel (Savoie)

17. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Dividende Diviseur Reste
1733 1331 402
1331 ; 402 ; 125
402 ; 125 ; 27
125 ; 27 ; 17
27 ; 17 ; 10
17 ; 10 ; 7
10 ; 7 ; 3
7 ; 3 ; 1
3 ; 1 ; 0
Troisième de collège Collège de Bozel (Savoie)

18. I. Ce que l’on sait déjà faire, rappel sur la division euclidienne
Dividende Diviseur Reste
1733 1331 402
1331 ; 402 ; 125
402 ; 125 ; 27
125 ; 27 ; 17
27 ; 17 ; 10
17 ; 10 ; 7
10 ; 7 ; 3
7 ; 3 ; 1
3 ; 1 ; 0
Le PGCD de 1733 et 1331 est donc 1.
Troisième de collège Collège de Bozel (Savoie)