Import from 1.9a8 tarball
[mozilla-nss.git] / security / nss / lib / freebl / mpi / doc / gcd.pod
blobfd38804b47b25e42f2885680f4f84ab555b1866f
1 =head1 NAME
3  gcd - compute greatest common divisor of two integers
5 =head1 SYNOPSIS
7  gcd <a> <b>
9 =head1 DESCRIPTION
11 The B<gcd> program computes the greatest common divisor of two
12 arbitrary-precision integers I<a> and I<b>.  The result is written in
13 standard decimal notation to the standard output.
15 If I<b> is zero, B<gcd> will print an error message and exit.
17 =head1 SEE ALSO
19 invmod(1), isprime(1), lap(1)
21 =head1 AUTHOR
23  Michael J. Fromberger <sting@linguist.dartmouth.edu>
24  Thayer School of Engineering, Hanover, New Hampshire, USA
26  $Date: 2000/07/14 00:44:32 $