• 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 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

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...

• 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

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