aboutsummaryrefslogtreecommitdiff
path: root/src/libtommath/mp_sub.c
blob: 1c95ad544b6ea8468889dad431d2c8e68f7c3b7e (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include "tommath_private.h"
#ifdef MP_SUB_C
/* LibTomMath, multiple-precision integer library -- Tom St Denis */
/* SPDX-License-Identifier: Unlicense */

/* high level subtraction (handles signs) */
mp_err mp_sub(const mp_int *a, const mp_int *b, mp_int *c)
{
   if (a->sign != b->sign) {
      /* subtract a negative from a positive, OR */
      /* subtract a positive from a negative. */
      /* In either case, ADD their magnitudes, */
      /* and use the sign of the first number. */
      c->sign = a->sign;
      return s_mp_add(a, b, c);
   }

   /* subtract a positive from a positive, OR */
   /* subtract a negative from a negative. */
   /* First, take the difference between their */
   /* magnitudes, then... */
   if (mp_cmp_mag(a, b) == MP_LT) {
      /* The second has a larger magnitude */
      /* The result has the *opposite* sign from */
      /* the first number. */
      c->sign = (!mp_isneg(a) ? MP_NEG : MP_ZPOS);
      MP_EXCH(const mp_int *, a, b);
   } else {
      /* The first has a larger or equal magnitude */
      /* Copy the sign from the first */
      c->sign = a->sign;
   }
   return s_mp_sub(a, b, c);
}

#endif