Hex Artifact Content
Not logged in

Artifact e0fcac21cd222d9f62081deab8ab69cebc05fefe:


0000: 2f 2a 20 6d 70 7a 5f 64 69 76 69 73 69 62 6c 65  /* mpz_divisible
0010: 5f 70 20 2d 2d 20 6d 70 7a 20 62 79 20 6d 70 7a  _p -- mpz by mpz
0020: 20 64 69 76 69 73 69 62 69 6c 69 74 79 20 74 65   divisibility te
0030: 73 74 20 2a 2f 0a 0a 2f 2a 0a 43 6f 70 79 72 69  st */../*.Copyri
0040: 67 68 74 20 32 30 30 31 2c 20 32 30 30 32 20 46  ght 2001, 2002 F
0050: 72 65 65 20 53 6f 66 74 77 61 72 65 20 46 6f 75  ree Software Fou
0060: 6e 64 61 74 69 6f 6e 2c 20 49 6e 63 2e 0a 0a 54  ndation, Inc...T
0070: 68 69 73 20 66 69 6c 65 20 69 73 20 70 61 72 74  his file is part
0080: 20 6f 66 20 74 68 65 20 47 4e 55 20 4d 50 20 4c   of the GNU MP L
0090: 69 62 72 61 72 79 2e 0a 0a 54 68 65 20 47 4e 55  ibrary...The GNU
00a0: 20 4d 50 20 4c 69 62 72 61 72 79 20 69 73 20 66   MP Library is f
00b0: 72 65 65 20 73 6f 66 74 77 61 72 65 3b 20 79 6f  ree software; yo
00c0: 75 20 63 61 6e 20 72 65 64 69 73 74 72 69 62 75  u can redistribu
00d0: 74 65 20 69 74 20 61 6e 64 2f 6f 72 20 6d 6f 64  te it and/or mod
00e0: 69 66 79 0a 69 74 20 75 6e 64 65 72 20 74 68 65  ify.it under the
00f0: 20 74 65 72 6d 73 20 6f 66 20 74 68 65 20 47 4e   terms of the GN
0100: 55 20 4c 65 73 73 65 72 20 47 65 6e 65 72 61 6c  U Lesser General
0110: 20 50 75 62 6c 69 63 20 4c 69 63 65 6e 73 65 20   Public License 
0120: 61 73 20 70 75 62 6c 69 73 68 65 64 20 62 79 0a  as published by.
0130: 74 68 65 20 46 72 65 65 20 53 6f 66 74 77 61 72  the Free Softwar
0140: 65 20 46 6f 75 6e 64 61 74 69 6f 6e 3b 20 65 69  e Foundation; ei
0150: 74 68 65 72 20 76 65 72 73 69 6f 6e 20 32 2e 31  ther version 2.1
0160: 20 6f 66 20 74 68 65 20 4c 69 63 65 6e 73 65 2c   of the License,
0170: 20 6f 72 20 28 61 74 20 79 6f 75 72 0a 6f 70 74   or (at your.opt
0180: 69 6f 6e 29 20 61 6e 79 20 6c 61 74 65 72 20 76  ion) any later v
0190: 65 72 73 69 6f 6e 2e 0a 0a 54 68 65 20 47 4e 55  ersion...The GNU
01a0: 20 4d 50 20 4c 69 62 72 61 72 79 20 69 73 20 64   MP Library is d
01b0: 69 73 74 72 69 62 75 74 65 64 20 69 6e 20 74 68  istributed in th
01c0: 65 20 68 6f 70 65 20 74 68 61 74 20 69 74 20 77  e hope that it w
01d0: 69 6c 6c 20 62 65 20 75 73 65 66 75 6c 2c 20 62  ill be useful, b
01e0: 75 74 0a 57 49 54 48 4f 55 54 20 41 4e 59 20 57  ut.WITHOUT ANY W
01f0: 41 52 52 41 4e 54 59 3b 20 77 69 74 68 6f 75 74  ARRANTY; without
0200: 20 65 76 65 6e 20 74 68 65 20 69 6d 70 6c 69 65   even the implie
0210: 64 20 77 61 72 72 61 6e 74 79 20 6f 66 20 4d 45  d warranty of ME
0220: 52 43 48 41 4e 54 41 42 49 4c 49 54 59 0a 6f 72  RCHANTABILITY.or
0230: 20 46 49 54 4e 45 53 53 20 46 4f 52 20 41 20 50   FITNESS FOR A P
0240: 41 52 54 49 43 55 4c 41 52 20 50 55 52 50 4f 53  ARTICULAR PURPOS
0250: 45 2e 20 20 53 65 65 20 74 68 65 20 47 4e 55 20  E.  See the GNU 
0260: 4c 65 73 73 65 72 20 47 65 6e 65 72 61 6c 20 50  Lesser General P
0270: 75 62 6c 69 63 0a 4c 69 63 65 6e 73 65 20 66 6f  ublic.License fo
0280: 72 20 6d 6f 72 65 20 64 65 74 61 69 6c 73 2e 0a  r more details..
0290: 0a 59 6f 75 20 73 68 6f 75 6c 64 20 68 61 76 65  .You should have
02a0: 20 72 65 63 65 69 76 65 64 20 61 20 63 6f 70 79   received a copy
02b0: 20 6f 66 20 74 68 65 20 47 4e 55 20 4c 65 73 73   of the GNU Less
02c0: 65 72 20 47 65 6e 65 72 61 6c 20 50 75 62 6c 69  er General Publi
02d0: 63 20 4c 69 63 65 6e 73 65 0a 61 6c 6f 6e 67 20  c License.along 
02e0: 77 69 74 68 20 74 68 65 20 47 4e 55 20 4d 50 20  with the GNU MP 
02f0: 4c 69 62 72 61 72 79 3b 20 73 65 65 20 74 68 65  Library; see the
0300: 20 66 69 6c 65 20 43 4f 50 59 49 4e 47 2e 4c 49   file COPYING.LI
0310: 42 2e 20 20 49 66 20 6e 6f 74 2c 20 77 72 69 74  B.  If not, writ
0320: 65 20 74 6f 0a 74 68 65 20 46 72 65 65 20 53 6f  e to.the Free So
0330: 66 74 77 61 72 65 20 46 6f 75 6e 64 61 74 69 6f  ftware Foundatio
0340: 6e 2c 20 49 6e 63 2e 2c 20 35 39 20 54 65 6d 70  n, Inc., 59 Temp
0350: 6c 65 20 50 6c 61 63 65 20 2d 20 53 75 69 74 65  le Place - Suite
0360: 20 33 33 30 2c 20 42 6f 73 74 6f 6e 2c 0a 4d 41   330, Boston,.MA
0370: 20 30 32 31 31 31 2d 31 33 30 37 2c 20 55 53 41   02111-1307, USA
0380: 2e 0a 2a 2f 0a 0a 23 69 6e 63 6c 75 64 65 20 22  ..*/..#include "
0390: 67 6d 70 2e 68 22 0a 23 69 6e 63 6c 75 64 65 20  gmp.h".#include 
03a0: 22 67 6d 70 2d 69 6d 70 6c 2e 68 22 0a 0a 69 6e  "gmp-impl.h"..in
03b0: 74 0a 6d 70 7a 5f 64 69 76 69 73 69 62 6c 65 5f  t.mpz_divisible_
03c0: 70 20 28 6d 70 7a 5f 73 72 63 70 74 72 20 61 2c  p (mpz_srcptr a,
03d0: 20 6d 70 7a 5f 73 72 63 70 74 72 20 64 29 0a 7b   mpz_srcptr d).{
03e0: 0a 20 20 6d 70 5f 73 69 7a 65 5f 74 20 64 73 69  .  mp_size_t dsi
03f0: 7a 65 3b 0a 0a 20 20 64 73 69 7a 65 20 3d 20 53  ze;..  dsize = S
0400: 49 5a 28 64 29 3b 0a 20 20 69 66 20 28 64 73 69  IZ(d);.  if (dsi
0410: 7a 65 20 3d 3d 20 30 29 0a 20 20 20 20 44 49 56  ze == 0).    DIV
0420: 49 44 45 5f 42 59 5f 5a 45 52 4f 3b 0a 0a 20 20  IDE_BY_ZERO;..  
0430: 72 65 74 75 72 6e 20 6d 70 6e 5f 64 69 76 69 73  return mpn_divis
0440: 69 62 6c 65 5f 70 20 28 50 54 52 28 61 29 2c 20  ible_p (PTR(a), 
0450: 28 6d 70 5f 73 69 7a 65 5f 74 29 20 41 42 53 49  (mp_size_t) ABSI
0460: 5a 28 61 29 2c 0a 20 20 20 20 20 20 20 20 20 20  Z(a),.          
0470: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0480: 50 54 52 28 64 29 2c 20 28 6d 70 5f 73 69 7a 65  PTR(d), (mp_size
0490: 5f 74 29 20 41 42 53 28 64 73 69 7a 65 29 29 3b  _t) ABS(dsize));
04a0: 0a 7d 0a                                         .}.