algorithme de la division euclidienne outils

publicité
Feuille de partage
Partager: _____ pièces
pirates
MCDU
M
C
D
U
Partage
Donne
_____ M
_____ M à chacun
Reste:
_____ M
Partage
Donne
_____ C
_____ C à chacun
Reste:
______C
Partage
Donne
_____D
_____D à chacun
Reste:
_____D
Partage
Donne
_____U
_____U à chacun
Reste:
_____U
entre_____
Résultat du partage:
Calculs
Vérification:
Feuille de partage
Partager: _____ pièces
pirates
MCDU
M
C
D
U
Partage
Donne
_____ M
_____ M à chacun
Reste:
_____ M
Partage
Donne
_____ C
_____ C à chacun
Reste:
______C
Partage
Donne
_____D
_____D à chacun
Reste:
_____D
Partage
Donne
_____U
_____U à chacun
Reste:
_____U
Résultat du partage:
entre_____
Calculs
Vérification:
Le trésor des pirates et l’algorithme de la division
Pièces dans le
trésor
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
M
_
C
_
D
_
U
_
-_
Nombre de
pirates
__
Il y a ___ pirates,
 pendant toute la division, je dois
chercher des multiples de ___
__ M
_ _
-_ _
__ C
_ _
__ D
- _ _
C’est le reste: ce qui
reste après le partage
et qu’on ne peut plus
partager.
Ce qu’on donne à
chaque pirate
_
_
_
_
__ U
_
Le trésor des pirates et l’algorithme de la division
Pièces dans le
trésor
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
M C
_ _
D
_
U
_
-_
Nombre de
pirates
__
Il y a ___ pirates,
 pendant toute la division, je dois
chercher des multiples de ___
__M
_ _
-_ _
__ C
_ _
__ D
- _ _
C’est le reste: ce qui
reste après le partage
et qu’on ne peut plus
partager.
_
_
_
_
_
___U
Ce qu’on donne à
chaque pirate
Le trésor des pirates et l’algorithme de la division
Pièces dans le
trésor
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
M C
8 5
D
6
U
3
- 7
Nombre de
pirates
7
1M
1 5
-1 4
2C
1 6
Ce qu’on donne à
chaque pirate: 1223
pièces d’or
2D
- 1 4
Résultat de cette division:
2 3
C’est le reste: ce qui
reste après le partage
et qu’on ne peut plus
partager.
Il y a 7 pirates,
 pendant toute la division, je
dois chercher des multiples de 7
2 1
3U
8563 = 1223 X 7 + 2
2
Le trésor des pirates et l’algorithme de la division
Pièces dans le
trésor
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
M C
8 5
D
6
U
3
- 7
7
Il y a 7 pirates,
 pendant toute la division, je
dois chercher des multiples de 7
1M
1 5
-1 4
2C
1 6
Ce qu’on donne à
chaque pirate: 1223
pièces d’or
2D
- 1 4
C’est le reste: ce qui
reste après le partage
et qu’on ne peut plus
partager.
Nombre de
pirates
Résultat de cette division:
2 3
2 1
2
3U
8563 = 1223 X 7 + 2
l’algorithme de la division euclidienne
Dividende
le nombre à diviser
Ce qu’on
distribue
en tout
Ce qui reste:
__M = ___ C.
J’ajoute ces
__0 C aux ___
déjà présentes
dans le nombre
D M C
_ _
D
_
U
_
- _
Diviseur
le nombre qui divise
On doit trouver tout au long de la
division des multiples du diviseur.
d
M C
_ _
_ _
D
_
-_ _
U
_
q
C’est le quotient: le
résultat du partage
_ _
- _ _
Résultat de cette division:
_ _
C’est le reste r : ce qui
reste après le partage
et qu’on ne peut plus
partager.
D=qXd+r
_ _
r
l’algorithme de la division euclidienne
Dividende
le nombre à diviser
Ce qu’on
distribue
en tout
Ce qui reste:
__M = ___ C.
J’ajoute ces
__0 C aux ___
déjà présentes
dans le nombre
D M C
_ _
D
_
U
_
- _
Diviseur
le nombre qui divise
d
M C
_ _
_ _
-_ _
On doit trouver tout au long de la
division des multiples du diviseur.
D
_
U
_
q
C’est le quotient: le
résultat du partage
_ _
- _ _
C’est le reste r : ce qui
reste après le partage
et qu’on ne peut plus
partager.
Résultat de cette division:
_ _
_ _
r
D=qXd+r
Téléchargement