algorithme de la division euclidienne outils

Partager: _____ pièces entre_____
pirates
M C D U
Calculs
M
Partage _____ M
Donne _____ M à chacun
Reste: _____ M
C
Partage _____ C
Donne _____ C à chacun
Reste: ______C
D
Partage _____D
Donne _____D à chacun
Reste: _____D
U
Partage _____U
Donne _____U à chacun
Reste: _____U
Résultat du partage: Vérification:
Feuille de partage
Partager: _____ pièces entre_____
pirates
M C D U
Calculs
M
Partage _____ M
Donne _____ M à chacun
Reste: _____ M
C
Partage _____ C
Donne _____ C à chacun
Reste: ______C
D
Partage _____D
Donne _____D à chacun
Reste: _____D
U
Partage _____U
Donne _____U à chacun
Reste: _____U
Résultat du partage: Vérification:
Feuille de partage

Nombre de
pirates
Pièces dans le
trésor
M C D U
_ _ _ _
Ce qu’on donne à
chaque pirate
Ce qu’on
distribue
en tout
Il y a ___ pirates,
 pendant toute la division, je dois
chercher des multiples de ___
__
__ M
_
Ce qu’on
distribue
en tout -
Ce qui reste:
__M = __0 C.
J’ajoute ces
__0 C aux __
déjà présentes
dans le nombre
_ _
__ C _ _ -
_ _
__ D
_ _
-
_ _
__ U
_ _
_
C’est le reste: ce qui
reste après le partage
et qu’on ne peut plus
partager.
Le trésor des pirates et l’algorithme de la division
Nombre de
pirates
Pièces dans le
trésor
M C D U
_ _ _ _
Ce qu’on donne à
chaque pirate
Ce qu’on
distribue
en tout
Il y a ___ pirates,
 pendant toute la division, je dois
chercher des multiples de ___
__
__M
_
Ce qu’on
distribue
en tout -
Ce qui reste:
__M = __0 C.
J’ajoute ces
__0 C aux __
déjà présentes
dans le nombre
_ _
__ C _ _ -
_ _
__ D
_ _
-
_ _
___U
_ _
_
C’est le reste: ce qui
reste après le partage
et qu’on ne peut plus
partager.
Le trésor des pirates et l’algorithme de la division

Nombre de
pirates
Pièces dans le
trésor
M C D U
8 5 6 3 7
Ce qu’on donne à
chaque pirate: 1223
pièces d’or
1M
7
Ce qu’on
distribue
en tout -
Ce qui reste:
1M = 10 C.
J’ajoute ces
10 C aux 5 déjà
présentes dans
le nombre
1 5
2C 1 4 -
1 6
2D
1 4
-
Il y a 7 pirates,
 pendant toute la division, je
dois chercher des multiples de 7
2 3
3U
2 1
2
C’est le reste: ce qui
reste après le partage
et qu’on ne peut plus
partager.
Le trésor des pirates et l’algorithme de la division
Résultat de cette division:
8563 = 1223 X 7 + 2
Nombre de
pirates
Pièces dans le
trésor
M C D U
8 5 6 3 7
Ce qu’on donne à
chaque pirate: 1223
pièces d’or
1M
7
Ce qu’on
distribue
en tout -
Ce qui reste:
1M = 10 C.
J’ajoute ces
10 C aux 5 déjà
présentes dans
le nombre
1 5
2C 1 4 -
1 6
2D
1 4
-
Il y a 7 pirates,
 pendant toute la division, je
dois chercher des multiples de 7
2 3
3U
2 1
2
C’est le reste: ce qui
reste après le partage
et qu’on ne peut plus
partager.
Le trésor des pirates et l’algorithme de la division
Résultat de cette division:
8563 = 1223 X 7 + 2

Dividende
le nombre à diviser
M C D U
_ _ _ _ d
C’est le quotient: le
résultat du partage
_
Ce qu’on
distribue
en tout -
Ce qui reste:
__M = ___ C.
J’ajoute ces
__0 C aux ___
déjà présentes
dans le nombre
_ _
_ _ -
_ _
_ _
-
On doit trouver tout au long de la
division des multiples du diviseur.
_ _
_ _
r
C’est le reste r : ce qui
reste après le partage
et qu’on ne peut plus
partager.
l’algorithme de la division euclidienne
Résultat de cette division:
D = q X d + r
Diviseur
le nombre qui divise
M C D U
_ _ _ _ q
D
Dividende
le nombre à diviser
M C D U
_ _ _ _ d
C’est le quotient: le
résultat du partage
_
Ce qu’on
distribue
en tout -
Ce qui reste:
__M = ___ C.
J’ajoute ces
__0 C aux ___
déjà présentes
dans le nombre
_ _
_ _ -
_ _
_ _
-
On doit trouver tout au long de la
division des multiples du diviseur.
_ _
_ _
r
C’est le reste r : ce qui
reste après le partage
et qu’on ne peut plus
partager.
l’algorithme de la division euclidienne
Résultat de cette division:
D = q X d + r
Diviseur
le nombre qui divise
M C D U
_ _ _ _ q
D