// SPDX-License-Identifier: GPL-2.0+

/* Copyright (C) 1992, 1997 Free Software Foundation, Inc.

   This file is part of the GNU C Library.

 */

typedef struct {

  long    quot;

  long    rem;

} ldiv_t;

/* Return the `ldiv_t' representation of NUMER over DENOM.  */

ldiv_t

ldiv (long int numer, long int denom)

{

  ldiv_t result;

  result.quot = numer / denom;

  result.rem = numer % denom;

  /* The ANSI standard says that |QUOT| <= |NUMER / DENOM|, where

     NUMER / DENOM is to be computed in infinite precision.  In

     other words, we should always truncate the quotient towards

     zero, never -infinity.  Machine division and remainer may

     work either way when one or both of NUMER or DENOM is

     negative.  If only one is negative and QUOT has been

     truncated towards -infinity, REM will have the same sign as

     DENOM and the opposite sign of NUMER; if both are negative

     and QUOT has been truncated towards -infinity, REM will be

     positive (will have the opposite sign of NUMER).  These are

     considered `wrong'.  If both are NUM and DENOM are positive,

     RESULT will always be positive.  This all boils down to: if

     NUMER >= 0, but REM < 0, we got the wrong answer.  In that

     case, to get the right answer, add 1 to QUOT and subtract

     DENOM from REM.  */

  if (numer >= 0 && result.rem < 0)

    {

      ++result.quot;

      result.rem -= denom;

    }

  return result;

}