User manual - Capitolo 22

414
FOGLIO DI PROGRAMMA
Programma per
Massimo comun divisore
Descrizione
La divisione generale di Euclide viene usata per determinare il massimo comun divisore per
due numeri interi a e b.
Per |a|, |b| < 10
9
, i valori positivi sono presi come < 10
10
(Presentazione)
n0 = max (|a|, |b|)
n1 = min (|a|, |b|)
nk–2
nk = nk–2 – ––– nk–1
nk–1
k = 2, 3....
Se nk = 0, allora il massimo comun divisore (c) sarà nk–1.
Esempio [1] [2] [3]
Quando a = 238 a = 23345 a = 522952
b = 374 b = 9135 b = 3208137866
↓↓ ↓
c = 34 c = 1015 c = 998
Preparativi e procedimento
•Memorizzare il programma scritto sulla pagina successiva.
•Eseguire il programma come mostrato qui sotto.
Punto Operazione di tasto Visualizzazione Punto Operazione di tasto Visualizzazione
Num.
2