\ 4tH library - GCD LCD - Copyright 2008 J.L. Bezemer
\ You can redistribute this file and/or modify it under
\ the terms of the GNU General Public License

[UNDEFINED] gcd [IF]
\ greatest common denominator
: gcd ( u1 u2 -- u3 )
      begin
         tuck mod dup 0=
      until drop ;

\ least common denominator
: lcd ( u1 u2 -- u3 )
      2dup gcd */ ;
[THEN]