414
卡西歐程序表
程序
最大公約數
描述
歐几里得除法用于確定兩個整數
a
與
b
的最大公約數
。
對于
|
a
|, |
b
| < 10
9
,
取 < 10
10
的正數
。
(
概述
)
n
0
=
最大值
(
|
a
|, |
b
|)
n
1
=
最小值
(|
a
|, |
b
|)
n
k
–2
n
k
=
n
k
–2
– –––
n
k
–1
n
k
–1
k
= 2, 3....
如果
n
k
= 0,
則最大公約數 (
c)
將為
n
k
–1
。
例
[1] [2] [3]
當
a
= 238
a
= 23345
a
= 522952
b
= 374
b
= 9135
b
= 3208137866
↓
↓
↓
c
= 34
c
= 1015
c
= 998
準備工作與操作
貯存下一頁面上所寫的程序
。
•
編號
2
卡西歐程序表
步驟 鍵操作 顯示 步驟 鍵操作 顯示
Comments to this Manuals