
178
PROGRAM SHEET
Program for
Greatest Common Measure
Description
Euclidean general division is used to determine the greatest common measure for two interers
a
and
b
.
For |
a
|, |
b
| < 10
9
, positive values are taken as < 10
10
(Overview)
n
0
=
max
(
|
a
|, |
b
|)
n
1
= min (|
a
|, |
b
|)
n
k
–2
n
k
=
n
k
–2
– –––
n
k
–1
n
k
–1
k
= 2, 3....
If
n
k
= 0, then the greatest common measure (
c
) will be
n
k
–1
.
Example
[1]
[2]
[3]
When
a
= 238
a
= 23345
a
= 522952
b
= 374
b
= 9135
b
= 3208137866
↓
↓
↓
c
= 34
c
= 1015
c
= 998
Preparation and operation
• Store the program written on the next page.
• Execute the program as shown below.
Step Key operation
Display
Step Key operation
Display
No.
2
Summary of Contents for fx-7400G PLUS
Page 7: ... fx 7400G PLUS ...
Page 14: ...xii Contents ...
Page 57: ...Differential Calculations Chapter 3 ...
Page 176: ...162 Chapter 8 Programming ...
Page 188: ...Chapter 9 Data Communications 174 ...
Page 199: ...185 1 2 3 4 5 Program for Circle and Tangents No 4 Step Key Operation Display ...
Page 200: ...186 Program for Circle and Tangents No 4 Step Key Operation Display 6 7 8 9 10 ...
Page 201: ...187 11 12 13 14 15 Program for Circle and Tangents No 4 Step Key Operation Display ...
Page 202: ...188 16 17 18 Program for Circle and Tangents No 4 Step Key Operation Display ...
Page 205: ...191 1 2 3 4 5 Program for Rotating a Figure No 5 Step Key Operation Display ...