Casio CFX-9850GB PLUS Program Manual - Page 4

Browse online or download pdf Program Manual for Calculator Casio CFX-9850GB PLUS. Casio CFX-9850GB PLUS 18 pages. 4. complex numbers
Also for Casio CFX-9850GB PLUS: Software Manual (20 pages), User Manual (18 pages), Communications Manual (13 pages), Read This First Manual (13 pages), Graph Manual (8 pages), Graph Manual (12 pages), Graph Manual (12 pages), Complex Numbers Manual (6 pages)

Print Page
Casio CFX-9850GB PLUS Program Manual
Program for

Greatest Common Measure

Description
Euclidean general division is used to determine the greatest common measure for two
a
interers
and
a
For |
(Overview)
n
= max
0
n
= min (|
1
n
n
=
k
k
= 2, 3....
n
If
= 0, then the greatest common measure (
k
Example
When
Preparation and operation
• Store the program written on the next page.
• Execute the program as shown below.
Step Key operation
414
PROGRAM SHEET
b
.
b
|, |
| < 10
9
, positive values are taken as < 10
(
a
b
|
|, |
|)
a
b
|, |
|)
n
k
–2
n
– –––
k
–2
k
–1
n
k
–1
[1]
[2]
a
a
= 238
= 23345
b
b
= 374
= 9135
↓
↓
c
c
= 34
= 1015
Display
10
c
) will be
[3]
a
= 522952
b
= 3208137866
↓
c
= 998
Step Key operation
No.
2
n
.
k
–1
Display