1 /* mpz_gcd_ui -- Calculate the greatest common divisor of two integers.
3 Copyright 1994, 1996, 1999, 2000, 2001, 2002, 2003, 2004 Free Software
6 This file is part of the GNU MP Library.
8 The GNU MP Library is free software; you can redistribute it and/or modify
9 it under the terms of the GNU Lesser General Public License as published by
10 the Free Software Foundation; either version 3 of the License, or (at your
11 option) any later version.
13 The GNU MP Library is distributed in the hope that it will be useful, but
14 WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
15 or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
16 License for more details.
18 You should have received a copy of the GNU Lesser General Public License
19 along with the GNU MP Library. If not, see http://www.gnu.org/licenses/. */
21 #include <stdio.h> /* for NULL */
26 mpz_gcd_ui (mpz_ptr w
, mpz_srcptr u
, unsigned long int v
)
31 #if BITS_PER_ULONG > GMP_NUMB_BITS /* avoid warnings about shift amount */
36 vlimbs
[0] = v
& GMP_NUMB_MASK
;
37 vlimbs
[1] = v
>> GMP_NUMB_BITS
;
41 /* because v!=0 we will have w<=v hence fitting a ulong */
42 ASSERT (mpz_fits_ulong_p (w
));
43 return mpz_get_ui (w
);
58 MPN_COPY (PTR(w
), PTR(u
), un
);
62 /* Return u if it fits a ulong, otherwise 0. */
64 return (un
== 1 && res
<= ULONG_MAX
? res
: 0);
67 res
= mpn_gcd_1 (PTR(u
), un
, (mp_limb_t
) v
);