Programme de division euclidienne

Salut,

Comme le montre le titre je recherche un programme qui permet la division euclidienne, j'ai "commencé" un programme mais je ne vois pas comment gérer les restes...

Voici:

Code:

Input "DIVIDENDE",A
Input "DIVISEUR",B
A/B->X
If partEnt(log(x))=0
Then
Disp X
Else
...
Et là c'est le gros trou !
...
End

Spoiler:

Merci.

Je ne suis pas Linkakro ou m@t, mais je peux répondre

Si tu arrives à avoir le nombre du début dans une variable et le résultat de la division euclidienne, il te suffit de faire une soustraction pour avoir le reste

Code:


:Prompt A,B
:partEnt(A/B->S
:A-BS->R
:Disp S,"RESTE",R


Donc en version optimisée,

Code:


:Prompt A,B
:partEnt(A/B
:Disp Rép,"RESTE",A-BRép


En cours j'ai programmer un convertisseur de bases et j'ai sêcher sur exactement le même soucis!

J'en ais déduit le même code que Persal

ATTENTION à préciser la définition choisie pour la division !!!
Et en plus les modèles de TI sont ambigus.

Ambiguité de TI : http://tout82.free.fr/forum/sujet.php?sujet=2317
ent=iPart
partEnt=int

La division EUCLIDIENNE : (Q;R) est le couple solution de a=b*q+r avec 0 <= r < q

Code:

Q=int(A/B)
R=A-B*int(A/B)

Q=partEnt(A/B)
R=A-B*partEnt(A/B)

La division classique : (Q;R) est le couple solution de a=b*q+r avec -q < r < q et q le plus proche de zéro possible.

Code:

Q=iPart(A/B)
R=A-B*iPart(A/B)

Q=ent(A/B)
R=A-B*ent(A/B)

R~~B*fPart(A/B)

R~~B*partDéc(A/B)

Merci en en Ti français ?

J'ai donné les codes à la fois en français et en anglais.

Je me suis étalé sur les deux types de division à cause de cette erreur de traduction des TI int/ipart/ent/partent qui trompe tout le monde.

Sache que la différence se voit avec des nombres négatifs.
a=q*b+r
7=2*3+1
-7=-2*3-1 // classique
-7=-3*3+2 // euclidien

Et bien, je n'avais pas faux avec mon partEnt ? :/

Oui tu as juste !  Je ne voulais pas sous-entendre de défaut ! 
Mon introduction est trop brutale, désolé. Je voulais éviter les deux ambiguités. (et en plus personne (moi compris) n'apprend à l'école la définition exacte de Euclidien et on fait n'importe quoi avec les négatifs)

Linkakro a écrit:et en plus personne (moi compris) n'apprend à l'école la définition exacte de Euclidien et on fait n'importe quoi avec les négatifs

Bah pas forcément mon prof a bien insisté sur le fait que a=b*q+r avec 0 <= r < q dans le cas d'une division euclidienne...

Tant mieux pour toi. En terminale certainement (comme moi) mais pas avant (on apprend le concept de division avec les entiers naturels en primaire, et mon cours appelait déjà ça la division euclidienne...).

Ouais enfin en primaire/collège et même lycée on prend souvent des raccourcis malheureusement, pour que les choses paraissent plus "simples"...

Cool, j'avais juste alors ;-)