Casio fx-9750G PLUS User Manual Page 442

  • Download
  • Add to my manuals
  • Print
  • Page
    / 486
  • Table of contents
  • BOOKMARKS
  • Rated. / 5. Based on customer reviews
Page view 441
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)
n0 = max (|a|, |b|)
n1 = min (|a|, |b|)
nk–2
nk = nk–2 ––– nk–1
nk–1
k = 2, 3....
If nk = 0, then the greatest common measure (c) will be nk–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
Page view 441
1 2 ... 437 438 439 440 441 442 443 444 445 446 447 ... 485 486

Comments to this Manuals

No comments