User manual - File 3

u 354 u
1
2
3
4
5
6
7
8
9
10
1
(
EXE
)
238w
374w
w
23345w
9135w
w
522952w
3208137866w
11
12
13
14
15
16
17
18
19
20
手順 キー操作 表 示 手順 キー操作 表 示
A?
34
1E15
998
最大公約数
プログラム名 No.
2
内容計算式等
ユークリッドの互除法で、a、b 2つの整数の最大公約数を求める。
ただし、 a 、 b ＜10
9
正の場合は＜10
10
とする。
＜考え方＞
n
0
＝ max( a 、 b )
n
1
＝ min( a 、 b )
例 題
準備および操作 ●ファイル名を登録します。
●プログラムを計算機に書き込みます。
●操作手順に従って、キーを押します。
n
k
＝ n
k− 2
−
n
k− 2
n
k− 1
n
k− 1
k ＝ 2、3……
n
k
＝ 0 ならば、最大公約数( c )は、n
k− 1
となる。
＜例1＞
a ＝ 238
b ＝ 374
のとき
c ＝ 34
＜例2＞
a ＝ 23345
b ＝ 9135
のとき
c ＝ 1015
＜例3＞
a ＝ 522952
b ＝ 3208137866
のとき
c ＝ 998
B?
A?
B?
A?
B?
PROGRAM SHEET
GY-355/357/359 Ch22.J-m1118n 04.11.18, 17:39354