// floor1(). // General includes. #include "base/cl_sysdep.h" // Specification. #include "cln/integer.h" // Implementation. #include "integer/cl_I.h" namespace cln { const cl_I floor1 (const cl_I& x, const cl_I& y) { // Methode: // (floor x y) :== // (DIVIDE (abs x) (abs y)) -> q,r // Falls x,y verschiedene Vorzeichen haben und r<>0, // setze q:=q+1 und r:=r-abs(y). // Falls x<0, setze r:=-r. // Falls x,y verschiedene Vorzeichen haben, setze q:=-q. // Liefere nur q. var cl_I abs_y = abs(y); var cl_I_div_t q_r = cl_divide(abs(x),abs_y); var cl_I& q = q_r.quotient; var cl_I& r = q_r.remainder; if (minusp(x) != minusp(y)) { if (!zerop(r)) { q = q + 1; } q = -q; } return q; } } // namespace cln