User manual - File 11

188










1



w
w
w
w
w
w
w
w










          
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?