Greatest Common Measure - Casio FX-9750G plus User Manual

Program for
Description
Euclidean general division is used to determine the greatest common measure for two
interers
(Overview)
Example
Preparation and operation
• Store the program written on the next page.
• Execute the program as shown below.
Step Key operation
414
Downloaded from www.Manualslib.com

Greatest Common Measure

a b
and .
a b
For | |, | | < 10 9 , positive values are taken as < 10
n ( a b
= max | |, | |)
0
n a b
= min (| |, | |)
1
n
k –2
n n n
= – –––
k k k
–2 n –1
k –1
k
= 2, 3....
n
If = 0, then the greatest common measure (
k
[1] [2]
a a
When = 238 = 23345
b b
= 374 = 9135
↓ ↓
c c
= 34 = 1015
Display
manuals search engine
PROGRAM SHEET
10
c
) will be
[3]
a
= 522952
b
= 3208137866
↓
c
= 998
Step Key operation
No.
2
n
.
k –1
Display