Program sheet, Greatest common measure, Description – Casio fx-9750G PLUS User Manual
Page 442: Example, Preparation and operation
Advertising
414
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
Advertising
This manual is related to the following products: