NOMBRES
G RIPCASIO
TOUTES CALCULATRICES
CASIO
PGCD DE PLUSIEURS NOMBRES
Déterminer le PGCD de plusieurs nombres.
• PGCD de 2 nombres A et B: sa détermination sera la base de tous les autres calculs.
• PGCD de plusieurs nombres A, B, C et D (par exemple): on procédera de proche en proche tel que D
1= PGCD (A,B) ; D
2= PGCD (D
1,C) ; D
3= PGCD (D
2,D) alors D
3= PGCD (A,B,C,D).
Problème
Utilisation On lance le programme Prog 2.
Exemple avec: PGCD (1820 , 1176 , 700 , 9100)
Utilisation On lance le programme PGCD+2NB.
Exemple avec: PGCD (1820 , 1176 , 700 , 9100)
9100 EXE 700 EXE
1176 EXE 1820 EXE
4 EXE
9100 EXE EXE 700 EXE
EXE 1176 EXE
EXE 1820 EXE
EXE
4 EXE
EXE
NOMBRES G RIP
CASIOIndications
• Prog 2 et PGCD+2NB sont incompatibles; en effet:- Prog 2 exploite les mémoires indicées.
-PGCD+2B exploite les lignes indicées d’une même liste.
Ces deux techniques sont équivalentes, mais spécifiques à chaque type de calculatrice.
• Prog 2 ne peut déterminer que le PGCD de 10 nombres. Pour plus de nombres, modifier l’instruction Defm 10.
• La GRAPH 20 (fx-6910G) ne dispose pas de l’instruction Locate. Utiliser les instructions ordinaires d’affichage (comme dans le programme Prog 2).
ClrText ClrTextClrText ClrTextClrTextäääää
"--- PGCD ---"
"--- PGCD ---""--- PGCD ---"
"--- PGCD ---""--- PGCD ---"äääää
"DE PLUSIEURS NOMBRES"
"DE PLUSIEURS NOMBRES""DE PLUSIEURS NOMBRES"
"DE PLUSIEURS NOMBRES""DE PLUSIEURS NOMBRES"äääää
" "
" "" "
" "" "äääää
"COMBIEN DE NOMBRES"?áN
"COMBIEN DE NOMBRES"?áN"COMBIEN DE NOMBRES"?áN
"COMBIEN DE NOMBRES"?áN"COMBIEN DE NOMBRES"?áNäääää Seq(0,X,1,N,1)áList 1 Seq(0,X,1,N,1)áList 1Seq(0,X,1,N,1)áList 1 Seq(0,X,1,N,1)áList 1Seq(0,X,1,N,1)áList 1äääää For 1áI To N
For 1áI To NFor 1áI To N For 1áI To NFor 1áI To Näääää ClrText:" "
ClrText:" "ClrText:" "
ClrText:" "ClrText:" "äääää
Locate 1,1,"NB NUM"
Locate 1,1,"NB NUM"Locate 1,1,"NB NUM"
Locate 1,1,"NB NUM"Locate 1,1,"NB NUM"äääää Locate 9,1,I
Locate 9,1,ILocate 9,1,I Locate 9,1,ILocate 9,1,Iäääää
?áList 1[I]
?áList 1[I]?áList 1[I]
?áList 1[I]?áList 1[I]äääää Next
NextNext NextNextäääää
For 1áI To N-1 For 1áI To N-1For 1áI To N-1 For 1áI To N-1For 1áI To N-1äääää List 1[I]áA List 1[I]áAList 1[I]áA List 1[I]áAList 1[I]áAäääää List 1[I+1]áB List 1[I+1]áBList 1[I+1]áB List 1[I+1]áBList 1[I+1]áBäääää Do
Do Do Do Doäääää
Int (A/B)áQ Int (A/B)áQ Int (A/B)áQ Int (A/B)áQ Int (A/B)áQäääää A-BQáR
A-BQáR A-BQáR A-BQáR A-BQáRäääää BáA:RáB BáA:RáB BáA:RáB BáA:RáB BáA:RáBäääää LpWhile R¨0 LpWhile R¨0 LpWhile R¨0 LpWhile R¨0 LpWhile R¨0äääää AáList 1[I+1]
AáList 1[I+1]AáList 1[I+1]
AáList 1[I+1]AáList 1[I+1]äääää Next
NextNext NextNextäääää ClrText ClrTextClrText ClrTextClrTextäääää
Locate 8,4,"PGCD="
Locate 8,4,"PGCD="Locate 8,4,"PGCD="
Locate 8,4,"PGCD="Locate 8,4,"PGCD="äääää Locate 14,4,A
Locate 14,4,ALocate 14,4,A Locate 14,4,ALocate 14,4,Aäääää
Locate 1,7,"--- FIN --- Locate 1,7,"--- FIN ---Locate 1,7,"--- FIN --- Locate 1,7,"--- FIN ---Locate 1,7,"--- FIN --- --"
--"--"
--"--"
PGCD
DE PLUSIEURS NOMBRES
PGCD+2NB
Nom du programme
Prog 2
N° du programme
A N
'PGCD+2NBä 'PGCD+2NBä 'PGCD+2NBä 'PGCD+2NBä 'PGCD+2NBä Defm 10ä Defm 10ä Defm 10ä Defm 10ä Defm 10ä
"COMBIEN DE NB"?ÊNä
"COMBIEN DE NB"?ÊNä
"COMBIEN DE NB"?ÊNä
"COMBIEN DE NB"?ÊNä
"COMBIEN DE NB"?ÊNä 1ÊIä
1ÊIä 1ÊIä 1ÊIä 1ÊIä Lbl 0ä Lbl 0ä Lbl 0ä Lbl 0ä Lbl 0ä
"NB N
"NB N
"NB N
"NB N
"NB N°":I¶":I¶":I¶":I¶":I¶
?ÊZ[I]ä
?ÊZ[I]ä
?ÊZ[I]ä
?ÊZ[I]ä
?ÊZ[I]ä I+1ÊIä I+1ÊIä I+1ÊIä I+1ÊIä I+1ÊIä I I I I
I≤N…Goto 0äN…Goto 0äN…Goto 0äN…Goto 0äN…Goto 0ä 1ÊIä
1ÊIä 1ÊIä 1ÊIä 1ÊIä Lbl 1ä Lbl 1ä Lbl 1ä Lbl 1ä Lbl 1ä Z[I]ÊAä Z[I]ÊAä Z[I]ÊAä Z[I]ÊAä Z[I]ÊAä Z[I+1]ÊBä Z[I+1]ÊBä Z[I+1]ÊBä Z[I+1]ÊBä Z[I+1]ÊBä Lbl 2ä Lbl 2ä Lbl 2ä Lbl 2ä Lbl 2ä
Int (A/B)ÊQä Int (A/B)ÊQä Int (A/B)ÊQä Int (A/B)ÊQä Int (A/B)ÊQä A-BQÊRä A-BQÊRä A-BQÊRä A-BQÊRä A-BQÊRä BÊA:RÊBä BÊA:RÊBä BÊA:RÊBä BÊA:RÊBä BÊA:RÊBä R
R R R
R≠0…Goto 2ä0…Goto 2ä0…Goto 2ä0…Goto 2ä0…Goto 2ä AÊZ[I+1]ä AÊZ[I+1]ä AÊZ[I+1]ä AÊZ[I+1]ä AÊZ[I+1]ä I+1ÊIä I+1ÊIä I+1ÊIä I+1ÊIä I+1ÊIä I<N…Goto 1ä I<N…Goto 1ä I<N…Goto 1ä I<N…Goto 1ä I<N…Goto 1ä
"PGCD=":A¶
"PGCD=":A¶
"PGCD=":A¶
"PGCD=":A¶
"PGCD=":A¶
"FIN"
"FIN"
"FIN"
"FIN"
"FIN"
Calcul du PGCD Calcul du
PGCD
