• Aucun résultat trouvé

Programmes d’arithmétique pour calculatrices Texas Instrument Programme pour calculer la division euclidienne de deux nombres A et B dans N

N/A
N/A
Protected

Academic year: 2022

Partager "Programmes d’arithmétique pour calculatrices Texas Instrument Programme pour calculer la division euclidienne de deux nombres A et B dans N"

Copied!
1
0
0

Texte intégral

(1)

Programmes d’arithmétique pour calculatrices Texas Instrument

Programme pour calculer la division euclidienne de deux nombres A et B dans N

Voici le texte du programme ; chaque retour à la ligne est à respecter scrupuleusement (touche EXE de votre calculatrice).

PromptA PromptB Int(A÷B)→Q A−B∗Q→R

Disp "Q=",Q Disp "R=",R Disp "FIN"

Programme pour calculer le PGCD par divisions euclidiennes successives de deux nombres A et B dans N

Voici le texte du programme ; chaque retour à la ligne est à respecter scrupuleusement (touche EXE de votre calculatrice).

PromptA PromptB IfA < B Then A→C B→A C→B End Lbl 1

Int(A÷B)→Q

A−B∗Q→R IfR= 0 Then

Disp "PGCD=",B Else

B→A R→B Goto 1 Disp "FIN"

Programme pour calculer des coefficients de Bezout de deux nombres A et B dans N

Voici le texte du programme ; chaque retour à la ligne est à respecter scrupuleusement (touche EXE de votre calculatrice).

INPUT "A=",A INPUT "B=",B 1→C

0→D 0→E 1→F Lbl 1

INT(A/B)→Q A−B×Q→R DISP "ETAPE"

DISP "A",A DISP "B",B PAUSE DISP "Q",Q DISP "R",R PAUSE IF R=0 GOTO 2

C−Q×E→G D−Q×F →H DISP "U V"

DISP G,H PAUSE E→C F→D G→E H→F B→A R→B GOTO 1 LBL 2 DISP "FINI"

DISP "PGCD = "

DISP B

DISP "COUPLE DE BEZOUT : AU + BV = PGCD"

DISP E,F

1

Références

Documents relatifs

Compl´ eter l’algorithme ci-dessous pour qu’il affiche les quatre solutions trouv´ ees dans la question pr´ ec´ edente.. Alice peut-elle connaˆıtre la premi` ere lettre du

[r]

En effet, dans notre exemple, il a été obtenu par la multiplication de 48, nombre de deux chiffres par un nombre d'un chiffre \ il y a donc au plus trois chiffres et au moins deux...

De même, les éléments d'un famille sont premiers entre eux dans leur ensemble lorsque les inversibles sont leurs seuls diviseurs communs.. Théorème

En fait, pour que l'erreur ne soit pas détectée, il sut (et c'est nécessaire) d'ajouter à A un multiple de 97 , ce qui se fait dicilement involontairement du fait que 97 est

• D EFINITION : un critère de divisibilité est une propriété qui permet d’éviter de poser la division euclidienne pour savoir si un nombre est divisible par un autre. →

Autant la multiplication de deux nombres entiers, même très grands, n’est pas compliquée (avec un ordinateur, le calcul est immédiat…), autant l’opération

1°) Quel résultat l’algorithme de la partie 1 donne t-il en sortie lorsque l’entier naturel mis en entrée est 2 783 ? 2°) Quel résultat l’algorithme de la partie 3 donne t-il