(42S) GCD

[Csaba Tizedes]

(07-10-2016 01:39 AM)Eddie W. Shore Wrote:  GCD (Greatest Common Divisor) by Euclid

There is a 15C version as per Marcus du Sautoy explanation (in TV show 'Secrets Of Modern Living: Algorithms')

Code:


LBL E
  x=y   / there are the two numbers are equal?
  RTN   / yes, stop here and the GCD on the display
  x>y   / no, check there are the smaller number in x?
  x<>y  / no, chsnge x and y
  -     / let's substract it
  LSTx  / and get back the number of x
  GTO E / and again until numbers are equal

Deatiled discussion is here: Calculator Google Group - GCD (Euclid's Algorithm)

In that thread another version is available for SENCOR SEC103, which is a perfect clone of CASIO fx-3650P (but much cheaper, much faster and most precise )

Csaba