User Manual

414
PROGRAMARK
Program för
Största gemensamma mått
Beskrivning
Enklideisk generaldivision används för att bestämma det största gemensamma måttet för två
heltal a och b.
För |a|, |b| < 10
9
, tas positiva värden som < 10
10
(Översikt)
n0 = max (|a|, |b|)
n1 = min (|a|, |b|)
nk–2
nk = nk–2 – ––– nk–1
nk–1
k = 2, 3....
Om nk = 0, kommer det största gemensamma måttet (c) att bli nk–1.
Exempel [1] [2] [3]
När a = 238 a = 23345 a = 522952
b = 374 b = 9135 b = 3208137866
↓↓ ↓
c = 34 c = 1015 c = 998
Förberedelser och operation
• Lagra programmet skrivet på nästa sida.
• Exekvera programmet såsom visas nedan.
Steg Tangentoperation På skärmen Steg Tangentoperation På skärmen
Nr.
2