version 1.1.1.2, 2000/09/09 14:12:52 |
version 1.1.1.3, 2003/08/25 16:06:33 |
|
|
/* mpz_gcdext(g, s, t, a, b) -- Set G to gcd(a, b), and S and T such that |
/* mpz_gcdext(g, s, t, a, b) -- Set G to gcd(a, b), and S and T such that |
g = as + bt. |
g = as + bt. |
|
|
Copyright (C) 1991, 1993, 1994, 1995, 1996, 1997, 2000 Free Software |
Copyright 1991, 1993, 1994, 1995, 1996, 1997, 2000, 2001 Free Software |
Foundation, Inc. |
Foundation, Inc. |
|
|
This file is part of the GNU MP Library. |
This file is part of the GNU MP Library. |
Line 26 MA 02111-1307, USA. */ |
|
Line 26 MA 02111-1307, USA. */ |
|
#include "gmp-impl.h" |
#include "gmp-impl.h" |
|
|
void |
void |
#if __STDC__ |
|
mpz_gcdext (mpz_ptr g, mpz_ptr s, mpz_ptr t, mpz_srcptr a, mpz_srcptr b) |
mpz_gcdext (mpz_ptr g, mpz_ptr s, mpz_ptr t, mpz_srcptr a, mpz_srcptr b) |
#else |
|
mpz_gcdext (g, s, t, a, b) |
|
mpz_ptr g; |
|
mpz_ptr s; |
|
mpz_ptr t; |
|
mpz_srcptr a; |
|
mpz_srcptr b; |
|
#endif |
|
{ |
{ |
mp_size_t asize, bsize, usize, vsize; |
mp_size_t asize, bsize, usize, vsize; |
mp_srcptr ap, bp; |
mp_srcptr ap, bp; |